Disk

Given N disks, try to calculate the area that is covered by them.

Input

The first line contains only the integer N (1 <= N <= 4).

The following N lines contain information about the N disks.

Xi Yi Ri (3 floating-point numbers)

Here (Xi, Yi) is the centre of the ith disk and Ri (0 < Ri <= 1) is its radius.

There are several testcases, so process to the end-of-file.

Output

For each testcase, output a line containing only the area that is covered by the disks.

The result should be a floating-point number, having 3 digits after radix point.

Sample Input

1
0 0 1
2
0 0 1
1 0 1

Sample Output

3.142
5.055

http://xueshu.baidu.com/s?wd=paperuri:(e70313c72bc5da0f35bf3b6814f63d6d)&filter=sc_long_sign&sc_ks_para=q%3DBasic+studies+on+the+application+of+fuzzy+theory+to+farm+work+planning%2C+3%3A+Calculation+of+coverage+area+by+using+fuzzy+linear+programming&tn=SE_baiduxueshu_c1gjeupa&ie=utf-8&sc_us=3583717899287607169