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