Задачі
Свято Анфіси
Свято Анфіси
Прямокутний ангар розмірами M на N (спочатку по горизонталі, а потім по вертикалі) замостили трикутними плитками і їх пронумерували, як показано на рисунку.
За один крок Анфіса може переміщуватись з однієї паркетини на іншу тільки через спільну сторону. Яку найменшу кількість кроків потрібно зробити Анфісі, знаходячись на паркетині A, до шматочка сиру, розміщеного на паркетині B?
Вхідні дані
У першому рядку розміри ангару M на N. У другому рядку номер паркетини, у якій знаходиться Анфіса A та номер паркетини зі шматочком сиру B. 1 ≤ M, N ≤ 30000.
Вихідні дані
Єдине число - кількість кроків K, яку потрібно зробити Анфісі.
Приклад
Вхідні дані #1
5 4 25 38
Вихідні дані #1
5