На шаховій дошці n × n у клітинці (x1, y1) стоїть голодний шаховий кінь. Він хоче потрапити у клітинку (x2, y2), де росте смачна шахова трава. Яку найменшу кількість ходів він повинен для цього зробити?

Вхідні дані

Містить п'ять чисел: n, x1, y1, x2, y2 (5 ≤ n ≤ 20, 1 ≤ x1, y1, x2, y2 ≤ n). Ліва верхня клітинка дошки має координати (1, 1), права нижня - (n, n).

Вихідні дані

Вивести найменшу кількість ходів коня, за яку можна потрапити з (x1, y1) в (x2, y2).