e-olymp
Задачі

Свято Анфіси

Свято Анфіси

prb53

Прямокутний ангар розмірами M на N (спочатку по горизонталі, а потім по вертикалі) замостили трикутними плитками і їх пронумерували, як показано на рисунку.

За один крок Анфіса може переміщуватись з однієї паркетини на іншу тільки через спільну сторону. Яку найменшу кількість кроків потрібно зробити Анфісі, знаходячись на паркетині A, до шматочка сиру, розміщеного на паркетині B?

Вхідні дані

У першому рядку розміри ангару M на N. У другому рядку номер паркетини, у якій знаходиться Анфіса A та номер паркетини зі шматочком сиру B. 1 ≤ M, N30000.

Вихідні дані

Єдине число - кількість кроків K, яку потрібно зробити Анфісі.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані
5 4
25 38
Вихідні дані
5