19368번 - Circular Sectors 스페셜 저지다국어

문제

Bobo has drawn $n$ circular sectors on the plane. He would like to know the area of the union of all the circular sectors.

입력

The input contains zero or more test cases, and is terminated by end-of-file. For each test case:

The first line contains an integer $n,ドル the number of circular sectors (1ドル \leq n \leq 500$).

Each of the next $n$ lines contains five numbers $x_i,ドル $y_i,ドル $r_i,ドル $s_i$ and $\theta_i$ ($-100 \le x_i, y_i \le 100,ドル 1ドル \le r_i \le 100,ドル 0ドル \le s_i \le 6,ドル 0ドル.1 \le \theta_i \le 6$). Here, ($x_i, y_i$) is the coordinate of the circle center, $r_i$ is the radius of the circle, $s_i$ is the starting angle in radians (counter-clockwise from the positive direction of the $x$ axis) and $\theta_i$ is the central angle in radians (this means that the sector arc goes from angle $s_i$ to angle $s_i + \theta_i$ where the angle is measured counter-clockwise from the positive direction of the $x$ axis). Also, $x_i,ドル $y_i$ and $r_i$ are integers, and $s_i$ and $\theta_i$ are real numbers with exactly 3ドル$ digits after the decimal point.

It is guaranteed that the sum of $n$ does not exceed 500ドル$.

출력

For each test case, output a real number denoting the answer. Your answer will be considered correct if its relative or absolute error doesn't exceed 10ドル^{-6}$.

제한

힌트

The image below shows the third test case.