Один конь

На шахматной доске n × n в клетке (x[1], y[1]) стоит голодный шахматный конь. Он хочет попасть в клетку (x[2], y[2]), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого сделать?

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

Содержит пять чисел: n, x[1], y[1], x[2], y[2] (5 ≤ n ≤ 20, 1 ≤ x[1], y[1], x[2], y[2] ≤ n). Левая верхняя клетка доски имеет координаты (1, 1), правая нижняя - (n, n).

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

Вывести наименьшее количество ходов коня, за которое можно попасть из (x[1], y[1]) в (x[2], y[2]).

Примеры