eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Свято Анфіси

Свято Анфіси

\includegraphics{https://static.e-olymp.com/content/b4/b4600cac58599cf30820fd63e9ade1e37a728a9a.gif} Прямокутний ангар розмірами \textbf{M} на \textbf{N} (спочатку по горизонталі, а потім по вертикалі) замостили трикутними плитками і їх пронумерували, як показано на рисунку. За один крок Анфіса може переміщуватись з однієї паркетини на іншу тільки через спільну сторону. Яку найменшу кількість кроків потрібно зробити Анфісі, знаходячись на паркетині \textbf{A}, до шматочка сиру, розміщеного на паркетині \textbf{B}? \InputFile У першому рядку розміри ангару \textbf{M} на \textbf{N}. У другому рядку номер паркетини, у якій знаходиться Анфіса \textbf{A} та номер паркетини зі шматочком сиру \textbf{B}. 1 ≤ \textbf{M}, \textbf{N} ≤ \textbf{30000}. \OutputFile Єдине число - кількість кроків \textbf{K}, яку потрібно зробити Анфісі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 4
25 38
Вихідні дані #1
5