Один кінь

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

Приклади