На шаховій дошці 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]
).