You are given two circles. Find the area of their intersection.
输入描述:
The first line contains three integers x1, y1, r1 ( - 109 ≤ x1, y1 ≤ 109, 1 ≤ r1 ≤ 109) — the position of the center and the radius of the first circle.The second line contains three integers x2, y2, r2 ( - 109 ≤ x2, y2 ≤ 109, 1 ≤ r2 ≤ 109) — the position of the center and the radius of the second circle.


输出描述:
Print the area of the intersection of the circles. The answer will be considered correct if the absolute or relative error doesn't exceed 10 - 6.
示例1

输入

0 0 4<br />6 0 4<br />0 0 5<br />11 0 5<br />

输出

7.25298806364175601379<br />0.00000000000000000000<br />
加载中...