Hide

Problem E
Goat Rope

You have a fence post located at the point (x,y) in the plane, to which a goat is tethered by a rope. You also have a house, which you model as an axis-aligned rectangle with diagonally opposite corners at the points (x1,y1) and (x2,y2). You want to pick a length of rope that guarantees the goat cannot reach the house.

Determine the minimum distance from the fence post to the house, so that you can make sure to use a shorter rope.

Input

The input consists of a single line containing six space-separated integers x, y, x1, y1, x2, and y2, each in the range [999,999].

It is guaranteed that x1<x2 and y1<y2, and that (x,y) is strictly outside the axis-aligned rectangle with corners at (x1,y1) and (x2,y2).

Output

Print the minimum distance from the goat’s post to the house, with a relative or absolute error no more than 0.001.

Sample Input 1 Sample Output 1
7 3 0 0 5 4
2.0
Sample Input 2 Sample Output 2
6 0 0 2 7 6
2.0
Sample Input 3 Sample Output 3
3 -4 -3 -1 -1 2
5.0
Hide

Please log in to submit a solution to this problem

Log in