Injured Picture

Injured Picture


Roman figure I, which stood on the floor of the room in point with coordinates X0, Y0, 0 and did not endure a relation to answer of problem of "Roman numerals". It flowed on the floor. Just as a bottom part of the Roman figure was fasted hinge, so it stayed at the place without change, but the top part of the Roman figure found oneself in point with coordinates X1, Y1, 0. In the room stood vertical paper picture. You know coordinates of bottom parts X2, Y2, 0 and X3, Y3, 0 and height of picture H.

Find the length "tear up of paper" on the picture.


For input you have 9 numbers X0, Y0, X1, Y1, X2, Y2, X3, Y3, H. All input data is integer numbers, which module not exceeds 109.


The program gives you one number. It is value with precision to 0.001 which you find.

Time limit 1 second
Memory limit 64 MiB
Input example #4
1 1 6 1 4 0 4 5 6
Output example #4
Author Prysyashnjuk A.W.