На шахматной доске 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]
).