e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Праздник Анфисы

Праздник Анфисы

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

За один шаг Анфиса может перемещаться с одной паркетины на другую только через общую сторону. Какое наименьшее количество шагов нужно сделать Анфисе, находясь на паркетине A, к кусочку сыру, расположенному на паркетине B?

prb53

Входные данные

В первой строке размеры ангара M на N. Во второй строке номер паркетины, в кототрой находится Анфиса A и номер паркетины с кусочком сыру B. 1 ≤ M, N ≤ 30000.

Выходные данные

Единственное число - количество шагов K, которые нужно сделать Анфисе.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
5 4
25 38
Выходные данные #1
5