На шаховій дошці розміром \(NxN\) в клітинці \((r1,c1)\) стоїть шаховий кінь. Визначіть за яку найменшу кількість ходів він може потрапити в клітинку \((r2,c2)\)

Формат вхідних даних

В першому число \(N\) - розміри дошки (\(5 \le N \le 20\)).
В другому рядку два числа \(r1,c1\) - рядок і стовпчик позиції коня
В третьому рядку два числа \(r2,c2\) - рядок і стовпчик фінішної позиції

Формат вихідних даних

Виведіть єине число - довжину найкоротшого маршруту коня до фінішу.

Приклад вхідних даних

5
3 3
5 1

Приклад вихідних даних

4