Задача "Один бурундук"

На шахматной доске NxN в клетке (x1,y1) стоит голодный шахматный бурундук. Он хочет попасть в клетку (x2,y2), где растут вкусные шахматные орехи. Какое наименьшее количество ходов он должен для этого сделать?

Шахматный бурундук - это фигура, которая за один ход может перемещаться:

• на две клетки по горизонтали (влево или вправо) и на три клетки по вертикали (вверх или вниз)
• на одну клетку вверх и одну клетку влево
• на две клетки вниз и одну клетку вправо

Формат входных данных
Входной файл содержит пять чисел: N,x1,y1,x2,y2 (5≤N≤20, 1≤x1,y1,x2,y2≤N). Левая верхняя клетка доски имеет координаты (1,1), правая верхняя - координаты (N,1), правая нижняя - (N,N).

Формат выходных данных
Первая строка выходного файла должна содержать единственное число K - наименьшее необходимое число ходов бурундука. Если дойти до заданной клетки невозможно, выведите -1.

Пример

5
1 1
3 1

7