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

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

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

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

Вхідні дані

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

Вихідні дані

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

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

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 6.66667
Складність: 30% 85/122

Приклад

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

5 4
25 38

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

← Відрізки

Список задач