And then the King said: You fought bravely, Knight, and your deed will not be forgotten for centuries. For your valor I grant you this castle and the lands around it. However, the strictest of the prohibitions was violated by you - all the warriors saw you fighting without a hat on your head like savages, and their evil spirits could inhabit you. You know that the law of the ancestors tells you to send souls like you to heaven until the evil that could take root in them escapes. But it is in my will to spare you, for I see that you are strong enough not to allow this evil to penetrate your thoughts and soul. You must make a vow for three months and not leave your land for three days and every day three hours after sunset to pray good spirits for protection. Things rush me, and I can not take you to the castle. Therefore, I will give you the way from this place to the castle. Now go and come back after the deadline. - as it is written in the Green Book of Years.

In addition, it is known from the Green Book of Years that the lands with which the castle was granted were in the shape of a circle. The king was very wise and, in order to avoid unnecessary proceedings regarding the right to land, always granted only areas of land on the map that have a convex shape.

Recently, historians have had information about where the castle was located and where this historical conversation took place. They want to know how much land did the Knight get on the assumption that the road to the castle was perfectly straight.

Explanation

The following figure shows in light gray the territory originally granted to the knight, and in dark gray, the one that came to him as a result of the king giving him the way.

Input

The first line of the input contains two real numbers x_k and y_k - the coordinates of the place where the dialogue took place. The second line contains three decimals: x_c, y_c and r_c - the coordinates of the castle and the radius of the circle that bounds the land granted with it.

Output

Print one real number - the area of ​​the land obtained by the Knight, with an accuracy of at least three characters after the decimal point.

Tests

Input    Output

2 5       5.69646

2 1 1

3 9       80.71304

2 3 5

1 3       1.5708

1 2 1

Note: A triangle may not include the entire semicircle if it is too close to the center, as in the test I have given.

JavaScript (ES7), 76 bytes

Port of Jitse's answer.

with(Math)f=(X,Y,x,y,r,h=hypot(X-x,Y-y))=>r*(r*(PI-acos(r/h))+(h*h-r*r)**.5)

Try it online!

Python 3, 112 bytes

from math import*
def f(X,Y,x,y,r):d=(X-x)**2+(Y-y)**2;return(r>d)*pi*r*r or(pi-acos(r/d**.5))*r*r+(d-r*r)**.5*r

Try it online!

-3 bytes thanks to Arnauld

-4 bytes thanks to squid

Explanation

First, we calculate the traveled distance between both coordinates using the Pythagorean theorem. Let's call it d.

Then, we construct a rectangular triangle between coordinate 1, coordinate 2 and the point on the circle where it meets with the straight line. Using the Pythaogrean theorem again, the area of this triangle is given by $$frac12timessqrtd^2-r^2times r$$
where d is the distance between the coordinates and r is the radius of the circle. Since we have two of those triangles, this area is resembled in the code by (d*d-r*r)**.5*r

Next, we need to calculate the remaining area of the circle. A circle's area is given by $$ a = pitimes r^2$$
However, part of the circle is already taken into account. The angular fraction of the circle that is already described by the triangles is given as $$cos^-1(r/d)$$
so that the remaining area in the circle can be described by (pi-acos(r/d))*r*r.

And then some code juggle to make it as short as possible. For example: the square root operation to calculate d is applied when d is actually used instead of beforehand.

Except...

when the traveled distance lies within the circle. Then just return the circle area.

Python 3.8 (pre-release), 93 bytes

from math import*
f=lambda X,Y,x,y,r:((t:=max(hypot(X-x,Y-y)**2/r/r-1,0)**.5)-atan(t)+pi)*r*r

Try it online!

This solution is based on a bit more math manipulation of the formula. Let $theta$ be the size of common angle of each triangle and its corresponding sector. The area of each triangle equals to $frac12times rtanthetatimes r$ and the area of the common sector of the triangles and the circle equals to $thetatimes rtimes r$. Hence, the total area $$S=tanthetacdot r^2 +pi r^2-theta r^2=(pi+tantheta-theta)r^2$$

We define $t$ to be $$t=tantheta=fracsqrtd^2-r^2r=sqrtfracd^2r^2-1$$
Here, $d$ is the distance between the two given coordinate pairs. Then we have $$S=(pi+t-arctant)r^2$$

Wolfram Language (Mathematica), 51 bytes

Area@ConvexHullMesh[CirclePoints[##2,7!]~Append~#]&

Try it online!

 CirclePoints[##2,7!] (* generate 5040 points on the perimeter of the circle *)
 ~Append~# (* append the point at the end of the way, *)
Area@ConvexHullMesh[ ]& (* and find the area of the convex hull of those points *)