Найдовша прогулянка

Обмеження: 2 сек., 256 МіБ

Зеник з Марічкою гуляють по прямокутному полю розміру $n$ на $m$ метрів, поділеному на клітинки розміром 1 на 1 метр.

Спочатку пара знаходиться в клітинці $(x_1, y_1)$, в результаті вони хочуть потрапити в клітинку $(x_2, y_2)$. За одну годину Зеник з Марічкою обирають один з чотирьох напрямків (вперед, назад, вправо, вліво), рухаються в цьому напрямку та зупиняються, якщо:

• Зеник з Марічкою знаходяться в клітинці $(x_2, y_2)$, тоді вони також завершують прогулянку.

• Якщо наступна клітинка в цьому напрямку уже була відвідана раніше.

• Якщо вони досягли краю поля.

Молодята можуть обрати напрямок лише якщо вони пройдуть хоча б на одну клітинку в цьому напрямку. Тепер же їм стало цікаво, яку максимальну кількість годин може тривати прогулянка перш ніж вони попадуть в бажану клітинку.

Вхідні дані

В першому рядку задано два цілих числа $n$ та $m$ — розміри поля.

В другому рядку задано два цілих числа $x_1$ та $y_1$ — початкова клітинка.

В третьому рядку задано два цілих числа $x_2$ та $y_2$ — кінцева клітинка.

Вихідні дані

Виведіть єдине ціле число — максимальну довжину прогулянки.

Обмеження

$2 \le n , m \le 100$,

$1 \le x_1, x_2 \le n$,

$1 \le y_1, y_2 \le m$,

$(x_1, y_1) \ne (x_2, y_2)$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
7 4 3 2 3 3	8

Примітки