Олексій знаходиться в початку координат. Він хоче потрапити на берег озера, який з якоїсь причини знаходиться в точці — можливо, тому що там росте дерево. В найближчому магазині він купив черевики-скороходи, з якими може робити кроки рівно на відстань .
Визначте мінімальну кількість кроків, необхідну Олексію, щоб дістатися до місця призначення. Точка не збігається з початком координат.
Олексій може ступити у будь-яку точку площини.
В єдиному рядку задано три цілі числа , , (-10000 \le x, y \le 10000, 1 \le d \le 10000).
Виведіть мінімальну необхідну кількість кроків.
Приклад 1