У деякій грі фігурі дозволяється ходити лише на одну клітинку через її сторону (не по діагоналі). Фігурі, що знаходиться у клітинці з координатами \((х_1, у_1)\) , потрібно дійти у клітинку з координатами \((х_2, у_2)\).
Яку мінімальну кількість ходів вона має здійснити, якщо інших фігур немає?
Формат вхідних даних
У одному рядку через пропуск дано чотири натуральних числа \(х_1, у_1, х_2, у_2\) \((1 ≤ х_1, у_1, х_2, у_2 ≤ 8)\).
Формат вихідних даних
У стандартний вихідний потік вивести одне ціле число відповідь на задачу.
Приклад вхідних даних
2 5 3 7
Приклад вихідних даних
3
Коментарі