시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 18 12 12 70.588%

문제

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.

입력

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).

출력

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

예제 입력 1

7 3 0 0 5 4

예제 출력 1

2.0

예제 입력 2

6 0 0 2 7 6

예제 출력 2

2.0

예제 입력 3

3 -4 -3 -1 -1 2

예제 출력 3

5.0

예제 입력 4

7 4 0 0 5 4

예제 출력 4

2.000

예제 입력 5

4 8 7 8 9 9

예제 출력 5

3.000