Задача №1811. Пятимильные сапоги
Наутро после того, как Иван-царевич с помощью волшебства Василисы справился с предыдущим заданием, морской царь повелел ему передать письмо своему брату — воеводе, стоящему с войском на границах морского царства. Путь неблизкий, а морской царь велел до полудня вернуться с докладом! Иван-царевич опять пошёл просить помощи у Василисы Премудрой.
Василиса быстро придумала, как помочь Ивану-царевичу: нашла у себя в сундуке пятимильные сапоги. Раз шагнёшь в этих сапогах — и окажешься ровно за пять миль от места, где только что был. Правда, переместиться меньше или больше, чем на пять миль, за один шаг не удастся, так что Ивану-царевичу придётся хорошенько подумать, прежде чем шагать.
Для начала Иван-царевич хочет узнать, за какое минимальное количество шагов можно добраться от дворца к воеводе. Морской царь указал на карте места, где расположены дворец и войско. Помогите Ивану-царевичу вычислить требуемое количество шагов.
В первой строке входного файла заданы два числа \(x_1\) и \(y_1\) через пробел — координаты дворца. Во второй строке заданы два числа \(x_2\) и \(y_2\) через пробел — координаты войска. Координаты измеряются на плоской карте в милях; координаты дворца не могут совпадать с координатами войска. Все числа во входном файле целые и не превосходят по модулю 100.
В первой строке выходного файла выведите одно число — минимальное количество шагов, которое нужно сделать, чтобы добраться от дворца к воеводе. Учтите, что, хотя координаты дворца и войска — целые числа, промежуточные шаги Ивана-царевича могут вести в любую желаемую точку плоскости.
В первом примере Иван-царевич может одним шагом перейти из точки (0, 0) в точку (3, 4).
Во втором примере расстояние между точками больше пяти миль, но за два шага его можно преодолеть: например, первым шагом переместиться в точку (3, 4), а вторым — в точку (6, 0).
0 0 3 4
1
0 0 6 0
2