Дядя Федор и почтальон Печкин готовятся к холодной зиме в деревне Простоквашино. Для этого необходимо подвести отопление от котельной к домам дяди Федора и почтальона Печкина. Для удобства представим территорию Простоквашино как клетчатую сетку, причем котельная будет находиться в клетке (0, 0). Дом дяди Федора расположен в клетке (a, b), а почтальона Печкина — в (c, d).
территория Простоквашино как клетчатая сетка В начале строительства считается, что отопление доведено только до клетки с котельной. Затем, каждый день рабочие могут провести теплотрассу до любой клетки, которая на текущий момент является соседней с хотя бы одной клеткой, куда отопление уже доведено. Клетки называются соседними, если у них есть общая сторона.
соседи для клетки (x, y) Требуется написать программу, вычисляющую минимальное число дней, которое понадобится рабочим, чтобы провести отопление к обоим домам.
В первой строке заданы два целых числа a и b через пробел. Во второй строке заданы два целых числа c и d через пробел. Гарантируется, что все числа находятся в промежутке от - 104 до 104. Котельная, дом дяди Федора и дом почтальона Печкина находятся в трех разных клетках.
Выведите единственное число — минимальное количество дней, которое понадобится, чтобы подвести отопление к домам дяди Федора и почтальона Печкина.
1 1
2 -1
4
-2 -1
-3 -2
5
В первом примере оптимально будет в первый день довести отопление от котельной из клетки (0, 0) в клетку (1, 0), на следующий день в (1, 1) (до дома Дяди Фёдора), затем из клетки (1, 0) в клетку (2, 0), и, наконец, в клетку (2, -1). Рабочим на проведение теплотрассы суммарно потребуется 4 дня. Обратите внимание, что это не единственный способ прокладки теплотрассы, который занимает четырые дня.
