Озеро

Саша находится в начале координат. Но очень хочет попасть на берег озера, который почему-то находится в точке (x, y). Возможно, потому что там растёт дерево. Он купил в ближайшем магазине сапоги-скороходы, с помощью которых может шагать на расстояние ровно d.

Определите, какое минимальное количество шагов потребуется, чтобы оказаться в желаемом месте. Точка (x, y) не совпадает с началом координат.

Саша может наступать в любую точку нашего плоского мира.

Входные данные

В одной строке заданы три целых числа x, y, d (-10000 ≤ x, y ≤ 10000, 1 ≤ d ≤ 10000).

Выходные данные

Вывести минимальное количество шагов.

Примеры