Goat in the Garden - 2#2720
A goat is tied to a stake at point in a garden using a strong rope of length (that is, the goat can graze grass within meters from point ). Nearby, there is a bed of pineapples that the goat likes very much. This bed is represented by a line segment with endpoints and .
If the goat tries hard, it can stretch the rope a bit further. Determine by how much the goat must stretch the rope to reach at least one pineapple. Also, determine by how much the goat must stretch the rope to be able to eat all the pineapples along the bed.
The input consists of the coordinates of points , , and , and the length of the rope . All numbers are integers, L \ge 0, and all coordinates do not exceed in absolute value. The numbers are separated by spaces or line feeds.
The first line should contain the minimal extra length that the goat must stretch the rope to reach the pineapple bed. The second line should contain the minimal extra length for the goat to be able to reach all the pineapples along the bed. Output all answers with at least digits after the decimal point.
Example 1