Lake#4604
Alex is at the origin of coordinates. He wants to reach the shore of a lake, which for some reason is located at the point — perhaps because there's a tree growing there. At a nearby shop, he bought some speedwalking boots, which allow him to take steps of exactly units in length.
Determine the minimal number of steps Alex needs to reach his destination. The point does not coincide with the origin.
Alex can step to any point in the plane.
The only line contains three integers , , (-10000 \le x, y \le 10000, 1 \le d \le 10000).
Print the minimal number of steps required.
Example 1