Профессор GukiZ собрал нового робота. Робот находится в точке с координатами (x1, y1) и должен попасть в точку (x2, y2). За один шаг робот может изменить (уменьшить или увеличить) любую из своих координат (возможно обе) на единицу. Таким образом, у робота имеется 8 возможных ходов. Определите наименьшее количество шагов за которое робот сможет попасть в точку назначения.
Выходные данные
Выведите целое число d — наименьшее количество ходов, необходимое роботу, чтобы попасть в точку назначения.
Примечание
В первом примере робот должен четыре раза увеличить обе свои координаты на единицу, оказавшись в точке (4, 4). Затем он должен увеличить только координату y на единицу. Таким образом, он попадёт в точку (4, 5).
Во втором примере робот должен три раза одновременно увеличивать координату x и уменьшать координату y.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
0 0
4 5
|
5
|
|
2
|
3 4
6 1
|
3
|