Озеро

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

Визначте, яку мінімальну кількість кроків знадобиться, щоб опинтись у бажаному місці. Точка (x, y) не співпадає з початком координат.

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

Вхідні дані

В одному рядку задано три цілих числа x, y, d (-10000 ≤ x, y ≤ 10000, 1 ≤ d ≤ 10000).

Вихідні дані

Вивести мінімальну кількість кроків.

Приклади