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

Мицик може перейти з однієї плитки на сусідню (через спільну сторону) за один крок. Починаючи з плитки , яку мінімальну кількість кроків має зробити Мицик, щоб дістатися плитки , на якій лежить шматочок сиру?
У першому рядку задано два цілих числа та (1 \leq M, N \leq 30000) — розміри ангару.
У другому рядку задано два числа: — номер плитки, на якій стоїть Мицик, та — номер плитки із сиром.
Виведіть одне ціле число — мінімальну кількість кроків, яку повинен зробити Мицик.
Приклад 1