eolymp
bolt
Try our new interface for solving problems
Problems

Перемещение дамки

Перемещение дамки

Time limit 1 second
Memory limit 64 MiB

В американских шашках (чекерс), в случае когда шашка достигает последней горизонтали она становится дамкой. Дамка при игре в чекерс за один ход может перемещаться в любом диагональном направлении, но только на одну клетку (на рисунке возможные ходы показаны стрелками). Будем считать, что у нас есть доска размера M×N, на некоторой клетке которой стоит дамка, других шашек на доске нет (поэтому дамка ничего не может побить).

Напишите программу для определения минимального количества ходов, необходимого дамке для того, чтобы попасть в некоторую заданную клетку.

Input data

В первой строке записаны два натуральных числа M и N, определяющие количество вертикалей и горизонталей доски соответственно (1M, N10^9). Во второй строке задаются также два натуральных числа x_0 и y_0 - координаты (номер вертикали и горизонтали соответственно) начальной клетки (1x_0M, 1y_0N). Третья строка содержит в таком же формате координаты целевой клетки x_K и y_K.

Output data

Выведите одно неотрицательное целое число - минимальное количество ходов, необходимое для перемещения дамки из начальной клетки в целевую. В случае, если дамка не может попасть в эту клетку, выведите число -1.

Examples

Input example #1
8 8
2 4
5 7
Output example #1
3
Author Неспирный В.Н.
Source ІІ этап Всеукраинской олимпиады по информатике 2011-2012 - Донецк