Intersection#436

Intersection

1 second
64 megabytes
Hard

Write a program that computes the area of intersection of a circle and a square, where the sides of the square are parallel to the coordinate axes.

Input

The first line contains three numbers separated by spaces: the coordinates of the center of the circle (X_0 and Y_0) and the radius of the circle . The second line contains three numbers separated by spaces: the coordinates of the lower left corner ( and ) and the side length of the square . All numbers are in the range from to .

Output

Output a single number: the area of intersection of the circle and the square, rounded to two decimal places.

Examples

Example 1

Loading
Loading