Свято Анфіси

prb53

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

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

Технічні умови

Вхідні дані

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

Вихідні дані

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

Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 10
Складність: 39% 31/51

Приклад

Приклад вхідних даних

5 4
25 38

Приклад вихідних даних

← Сир для Анфіси

Список задач