HZNUOJ

Compute the intersection area

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:622     AC:110     Score:92.99

Description

Compute the intersection area of two circle.

Input

There are multiple test cases, each test cases include two lines.

The first line includes four real numbers, x1, y1, x2, y2, denoting the center coordinate of two circles.

The second line includes two real numbers, r1, r2, they are radii of two circle.

When input “0 0 0 0”, your program should terminate and print “Over!”

x1, y1, x2, y2, r1, r2 are all smaller than 1000.

Output

For each test case, output the answer (the intersection area), PI is 3.1415 and you should retain two decimal places.

Samples

input
1 1 0 0 0 1 0 0 0 1 1 2 0 0 0 0
output
0.00 3.14 Over!

Author

ZHOU, Zhao

Source

2014杭师计算机协会第一届程序设计竞赛