Tudor is going on vacation!
While Tudor is on vacation, he decides to take his goat and tie to a fence post with a rope. Because he doesn't want to infringe too much on the goat's freedom to trample on the earth, he wants the rope to be as long as possible. However, because he doesn't feel like dealing with property damage, he doesn't want the goat to be able to run into his house.
Tudor's house is modeled as an axis-aligned rectangle with corners at
Compute the length of the longest rope such that the goat cannot reach Tudor's house.
Constraints
There are no explicit subtasks for this problem. There will be 15 secret test cases, each worth one mark.
Input Specification
The input will consist of six space-separated integers,
Output Specification
Output, on a single line, the maximum length of rope Tudor can use. This number must be rounded to three decimal places.
Sample Input 1
7 4 0 0 5 4
Sample Output 1
2.000
Sample Input 2
6 0 0 2 7 6
Sample Output 2
2.000
Sample Input 3
4 8 7 8 9 9
Sample Output 3
3.000
Comments