ЗАДАЧА B

Шахматный король

Имя входного файла:king.in
Имя выходного файла:king.out
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

На клетчатой доске размером NxN клеток стоит шахматный король в клетке с координатами (Х, Y). За один ход король может сделать шаг в одну из соседних клеток (по горизонтали вертикали или диагонали). Напишите программу King, которая вычисляет, за какое наименьшее число ходов король сможет попасть в клетку с координатами (М, Т).

Входные данные

В первой строке входного файла содержится число N (2<=N<=1000000)– размер доски. Во второй строке входного файла записаны через пробел четыре числа – X, Y, M и T (1<=X,Y,M,T<=N)

Выходные данные

В выходной файл должно выводиться единственное число – наименьшее число ходов, необходимое королю для перехода из клетки с координатами (Х, Y) в клетку с координатами (М, Т).

Пример


king.in king.out
8
3 6 8 5
5