题目描述

在平面直角坐标系中给定$\red N$个圆。已知这些圆两两没有交点，即两圆的关系只存在相离和包含。

求这些圆的异或面积并。

异或面积并为：当一片区域在奇数个圆内则计算其面积，当一片区域在偶数个圆内则不考虑。

输入格式

第一行包含一个正整数$\red N$，代表圆的个数。

接下来$\red N$行，每行$\red 3$个非负整数$\red {x,y,r，}$表示一个圆心在($\red {x,y}$)，半径为$\red r$的

圆。保证$\red {|x|,|y|}$,$\red {≤10^8，r>0,N<=200000}$

输出格式

仅一行一个整数，表示所有圆的异或面积并除以圆周率$\red {P_i}$的结果。

样例

样例输入

2 
0 0 1 
0 0 2

样例输出

3

提示