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