Задачі
Переміщення дамки
Переміщення дамки
\includegraphics{https://static.e-olymp.com/content/b9/b9949ca07fe20ba865e1a1ab45adb4e8022d1fa8.jpg}
У американських шашках (чекерс), у випадку коли шашка досягає останньої горизонталі вона стає дамкою. Дамка при грі у чекерс за один ход може переміщуватись у довільному діагональному напрямку, але лише на одну клітинку (на рисунку можливі ходи показано стрілками). Будемо вважати, що у нас є дошка розміром \textbf{M}×\textbf{N}, на деякій клітинці якої стоїть дамка, інших шашок на дошці немає (тому дамка нічого не може побити).
Напишіть програму для визначення мінімальної кількості ходів, необхідних дамці для того, щоб потрапити у деяку задану клітинку.
\InputFile
У першому рядку записано два натуральних числа \textbf{M} і \textbf{N}, які визначають кількість вертикалей та горизонталей дошки відповідно (\textbf{1} ≤ \textbf{M}, \textbf{N} ≤ \textbf{10^9}). У другому рядку задано також два натуральних числа \textbf{x_0} та \textbf{y_0} - координати (номер вертикалі та горизонталі відповідно) початкової клітинки (\textbf{1} ≤ \textbf{x_0} ≤ \textbf{M}, \textbf{1} ≤ \textbf{y_0} ≤ \textbf{N}). Третій рядок містить у такому ж форматі координати цільової клітинки \textbf{x_K} та \textbf{y_K}.
\OutputFile
Виведіть одне невід'ємне ціле число - мінімальну кількість ходів, необхідних для переміщення дамки з початкової клітики у потрібну. У випадку, якщо дамка не може потрапити у цю клітинку, виведіть число \textbf{-1}.
Вхідні дані #1
8 8 2 4 5 7
Вихідні дані #1
3
Пояснення: Для даної задачі на олімпіаді застосовувалось групове тестування: за проходження одного конкретного тесту бали не нараховувались, розвязок оцінювався на групах тестів.