Задачи
Озеро
Озеро
Саша находится в начале координат. Но очень хочет попасть на берег озера, который почему-то находится в точке (\textbf{x}, \textbf{y}). Возможно, потому что там растёт дерево. Он купил в ближайшем магазине сапоги-скороходы, с помощью которых может шагать на расстояние ровно \textbf{d}.
Определите, какое минимальное количество шагов потребуется, чтобы оказаться в желаемом месте. Точка (\textbf{x}, \textbf{y}) не совпадает с началом координат.
Саша может наступать в любую точку нашего плоского мира.
\InputFile
В одной строке заданы три целых числа \textbf{x}, \textbf{y}, \textbf{d }(-\textbf{10000 }≤ \textbf{x}, \textbf{y }≤ \textbf{10000}, \textbf{1 }≤ \textbf{d }≤ \textbf{10000}).
\OutputFile
Вывести минимальное количество шагов.
Входные данные #1
6 3 2
Выходные данные #1
4