eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

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

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
prb47

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

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

Вхідні дані

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

Вихідні дані

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

Приклад

Вхідні дані #1
5 4
25 38
Вихідні дані #1
5
Автор Анатолій Присяжнюк
Джерело III етеп Всеукраїнської олімпіади з інформатики в Житомирській обл. 2007-2008 р