Task
Time limit:
1000 ms,
Memory limit:
256 Mb
На шахматной доске NxN в клетке (x1, y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2, y2), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого сделать?
Входные данные
На вход программы поступает пять чисел: N, x1, y1, x2, y2 (5 <= N <= 20, 1 <= x1, y1, x2, y2 <= N). Левая верхняя клетка доски имеет координаты (1, 1), правая нижняя - (N, N).
Выходные данные
Выведите единственное число K - наименьшее необходимое число ходов коня.
|
Ввод |
Вывод |
|
4
3 3
2 1
1 3
3 2
5 1
|
4 |