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

Обмеження: 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

Примітки