На шаховій дошці розмірності \(N\) x \(N\) \((3 \le N \le 100)\) живуть червоний та зелений шахові коні. Цілими днями коні розважаються поїданням клітчастої травки. Сьогодні у зеленого коня День Народження. Коні вирішили відсвяткувати цей день разом. Для цього їм треба попасти на одну клітину шахового поля одночасно. Червоний та зелений коні відрізняються від чорного та білого тим, що вони ходять не по черзі, а одночасно, і якщо вони попадають на одну клітинку, то ніхто нікого не поїдає. Напишіть програму, яка визначає мінімальну кількість ходів коней до зустрічі на одній клітині.

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

У стандартному вхідному потоці через пропуск міститься 5 цілих чисел: \(N, r_1, s_1, r_2, s_2\).

\((r_1, s_1)\), \((r_2, s_2)\) – координати коней на шаховій дошці.

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

У стандартний вихідний потік вивести найменшу кількість ходів коней або -1, якщо вони не зможуть зустрітися.

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

8 1 1 1 3

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

1