Паркет з трикутників

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

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

Вхідні дані

У першому рядку розміри кімнати M та N. 1 ≤ M, N ≤ 100. У наступному - номери клітин A та B.

Вихідні дані

Шукана кількість кроків.

Приклади