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

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

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

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

Вывести наименьшее количество ходов коня, за которое можно попасть из (x1, y1) в (x2, y2).