Задачи
Праздник Анфисы
Праздник Анфисы
Прямоугольный ангар розмером M
на N
(сначала по горизонтали, а потом по вертикали) замостили треугольными плитками и их пронумеровали, как показано на рисунке.
За один шаг Анфиса может перемещаться с одной паркетины на другую только через общую сторону. Какое наименьшее количество шагов нужно сделать Анфисе, находясь на паркетине A
, к кусочку сыру, расположенному на паркетине B
?
Входные данные
В первой строке размеры ангара M
на N
. Во второй строке номер паркетины, в кототрой находится Анфиса A
и номер паркетины с кусочком сыру B
. 1 ≤ M, N ≤ 30000
.
Выходные данные
Единственное число - количество шагов K
, которые нужно сделать Анфисе.
Пример
Входные данные #1
5 4 25 38
Выходные данные #1
5