The distance from a line segment to a circle

Input

The first line of the input provides the coordinates of the circle's center and its radius: $x_{0}$ x_0 $y_{0}$ y_0 $r$ .

The second line gives the coordinates of one endpoint of the line segment: $x_{1}$ x_1 $y_{1}$ y_1.

The third line provides the coordinates of the other endpoint: $x_{2}$ x_2 $y_{2}$ y_2.

The endpoints of the segment are distinct. All coordinates are integers, with absolute values not exceeding $1 0^{4}$ 10^4. The circle's radius is a positive integer.

Output

Output a single real number representing the distance from the line segment to the circle, accurate to at least $6$ decimal places.

Examples

Example 1

Loading