Кладбище имеет форму прямоугольника, в котором N рядов по M могил в каждом ряду. Кладбище окружено высокой стеной.
Лара Крофт по ночам проникает на кладбище через подкоп с северо-западного угла. За одну ночь она успевает прорыть подземный ход под одной из могил по такому правилу:
- Если дальше по ходу движения находится целая могила, то Лара продолжает ход вперёд и расхищает содержимое этой могилы.
- Если же впереди стена кладбища или уже разорённая могила, то Лара поворачивает на 90 градусов вправо и продолжает своё нелёгкое дело.
Сокровища находятся всего в двух могилах, и мы знаем, в каких, но Лара этого не знает. Сегодня ночью по дороге домой Лара купила ящик шампанского, значит, сегодня она нашла одну из могил с сокровищами. Мы хотим понять, через сколько дней она найдёт другую могилу?
Исходные данные
В первой строке записаны целые числа N и M — размеры кладбища (2 ≤ N, M ≤ 100).
Северо-западная могила имеет координаты (1, 1), а юго-восточная — (N, M). Лара начинает с могилы (1, 1), двигаясь на восток, то есть к могиле (1, 2).
Во второй и третьей строке записаны целые числа (r1, c1) и (r2, c2) — координаты могил с сокровищами (1 ≤ ri ≤ N; 1 ≤ ci ≤ M). Порядок могил не фиксирован, поэтому может случиться и так, что Лара дороет ход до второй могилы раньше, чем до первой.
Результат
Выведите, через сколько дней Лара найдёт оставшиеся сокровища.
Пример
исходные данные | результат |
---|
5 4
2 2
5 3
| 6
|
Замечания
В примере Лара найдёт сокровища в 9-й и в 15-й день.
Автор задачи: Станислав Васильев
Источник задачи: IX Чемпионат Урала по программированию. Екатеринбург, УрГУ, 19-24 апреля 2005г.