Входной файл: стандартный вход Выходной файл: стандартный выход Время на тест: 1 секунда Тесты к задаче:Скачать Автор задачи: Метельский И.С.
Рассмотрим прямоугольную декартову систему координат OXY (будем считать ее моделью Вселенной). Предположим, что в точке (x1, y1) находится космический корабль. За одну секунду из точки (x, y) он может телепортироваться в точки (x+C, y+C), (x+C, y-C), (x-C, y+C), (x-C, y-C), где C - произвольное натуральное число. Какое минимальное время понадобится кораблю для того, чтобы достичь точки (x2, y2)?
Ввод
Ваша программа должна вводить с клавиатуры числа x1, y1, x2, y2. Числа x1 и y1 должны быть введены в первой строке, числа x2 и y2 - во второй строке.
Вывод
Если возможно достичь точку (x2, y2) из точки (x1, y1), то выведите на экран минимальное время в секундах, необходимое для этого. В противном случае выведите на экран число 0.
Пример
Ввод
0 0
0 2
Вывод
2
В данном примере к успеху приводит следующая последовательность телепортаций: (0, 0) - (1, 1) - (0, 2).
Ограничения.
0≤x1, y1, x2, y2≤1000000000; все числа во вводе целые; точки (x1, y1) и (x2, y2) не совпадают.
Замечание.
Если ваша программа выдает одинаковый ответ на всех тестовых примерах, то она получит 0 баллов.