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