VCIRCLES - Area of circles

no tags 

Given N circles. Calculate the total area that these N circles cover.

Input

First line: N (1 <= n <= 50)

- In the i-th line of the next n lines contains 3 integers Xi, Yi and Ri, separated by spaces. These are the coordinates of the center and the radius of the i-th circle (-10000<=Yi-Ri,Yi+Ri,Xi-Ri,Xi+Ri<=10000)

Output

The total area that these N circles cover with 5 digits after decimal point

Example

Input:
2
5 6 3
5 5 5

Output:
78.53982

hide comments
ahmedcpbl: 2018-04-30 14:40:30

Any hint on how to do it ??

shubham2305: 2017-03-26 22:20:37

Last edit: 2017-03-26 22:20:54
Lucas Melo: 2014-08-25 16:06:57

I suspect the testcases are wrong. What is the output for:
1
10
-897 996 267
323 621 252
-134 700 137
529 -361 238
933 128 133
239 826 264
-267 175 297
19 204 180
94 296 190
198 626 106

?
It should be 1210155.67791

:|: 2013-07-20 15:19:38

-1 0 2
1 0 2
0 1 2

vipin: 2011-09-17 14:07:54

@Phenomenal : is it possible to get few more complicated testcases pls?


Added by:Phenomenal
Date:2009-02-14
Time limit:2.609s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:IOICAMP