Найдовша прогулянка
Limits: 2 sec., 256 MiB
Зеник з Марічкою гуляють по прямокутному полю розміру n на m метрів, поділеному на клітинки розміром 1 на 1 метр.
Спочатку пара знаходиться в клітинці (x1,y1), в результаті вони хочуть потрапити в клітинку (x2,y2). За одну годину Зеник з Марічкою обирають один з чотирьох напрямків (вперед, назад, вправо, вліво), рухаються в цьому напрямку та зупиняються, якщо:
Зеник з Марічкою знаходяться в клітинці (x2,y2), тоді вони також завершують прогулянку.
Якщо наступна клітинка в цьому напрямку уже була відвідана раніше.
Якщо вони досягли краю поля.
Молодята можуть обрати напрямок лише якщо вони пройдуть хоча б на одну клітинку в цьому напрямку. Тепер же їм стало цікаво, яку максимальну кількість годин може тривати прогулянка перш ніж вони попадуть в бажану клітинку.
Input
В першому рядку задано два цілих числа n та m — розміри поля.
В другому рядку задано два цілих числа x1 та y1 — початкова клітинка.
В третьому рядку задано два цілих числа x2 та y2 — кінцева клітинка.
Output
Виведіть єдине ціле число — максимальну довжину прогулянки.
Constraints
2≤n,m≤100,
1≤x1,x2≤n,
1≤y1,y2≤m,
(x1,y1)≠(x2,y2).
Samples
Input (stdin) | Output (stdout) |
---|---|
7 4 3 2 3 3 | 8 |