Задачі
Свято Анфіси
Свято Анфіси
\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
5 4 25 38
Вихідні дані #1
5