Перемещение дамки
В американских шашках (чекерс), в случае когда шашка достигает последней горизонтали она становится дамкой. Дамка при игре в чекерс за один ход может перемещаться в любом диагональном направлении, но только на одну клетку (на рисунке возможные ходы показаны стрелками). Будем считать, что у нас есть доска размера M×N, на некоторой клетке которой стоит дамка, других шашек на доске нет (поэтому дамка ничего не может побить).
Напишите программу для определения минимального количества ходов, необходимого дамке для того, чтобы попасть в некоторую заданную клетку.
Входные данные
В первой строке записаны два натуральных числа M и N, определяющие количество вертикалей и горизонталей доски соответственно (1 ≤ M, N ≤ 10^9). Во второй строке задаются также два натуральных числа x_0 и y_0 - координаты (номер вертикали и горизонтали соответственно) начальной клетки (1 ≤ x_0 ≤ M, 1 ≤ y_0 ≤ N). Третья строка содержит в таком же формате координаты целевой клетки x_K и y_K.
Выходные данные
Выведите одно неотрицательное целое число - минимальное количество ходов, необходимое для перемещения дамки из начальной клетки в целевую. В случае, если дамка не может попасть в эту клетку, выведите число -1.