Свято Мицика#53

Свято Мицика

1 секунда
64 мегабайти
Легка

Є прямокутний ангар розміром M \times N (горизонтально на вертикально). Підлога ангара вкрита трикутними плитками, пронумерованими, як показано на зображенні нижче.

prb53

Мицик може перейти з однієї плитки на сусідню (через спільну сторону) за один крок. Починаючи з плитки , яку мінімальну кількість кроків має зробити Мицик, щоб дістатися плитки , на якій лежить шматочок сиру?

Вхідні дані

У першому рядку задано два цілих числа та (1 \leq M, N \leq 30000) — розміри ангару.

У другому рядку задано два числа: — номер плитки, на якій стоїть Мицик, та — номер плитки із сиром.

Вихідні дані

Виведіть одне ціле число — мінімальну кількість кроків, яку повинен зробити Мицик.

Приклади

Приклад 1

Loading
Loading