Məsələlər
Перемещение дамки
Перемещение дамки
\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}.
Giriş verilənləri #1
8 8 2 4 5 7
Çıxış verilənləri #1
3
Şərh: Для данной задачи на олимпиаде применялось групповое тестирование: за прохождение одного конкретного теста баллы не начислялись, решение оценивалось на группах тестов.