Владик — спортивный программист. В этом году он собирается победить на международной олимпиаде школьников по информатике. Но все не так просто, как кажется: перед Владиком стоит вопрос, как выгоднее всего добраться до места проведения олимпиады.
Владику известно n аэропортов. Все аэропорты расположены на одной прямой. Каждый аэропорт имеет свой уникальный порядковый номер от 1 до n, дом Владика находится возле аэропорта с номером a, а место проведения олимпиады — рядом с аэропортом, имеющим номер b. Дом Владика и место проведения олимпиады могут находиться возле одного и того же аэропорта.
Чтобы добраться до олимпиады, Владик может совершить любое количество промежуточных перелетов, однако он должен начать в аэропорте a и завершить свой полет в аэропорте b.
Каждый аэропорт принадлежит ровно одной из двух обслуживающих компаний. Стоимость перелета из аэропорта с номером i в аэропорт с номером j равняется нулю, если эти аэропорты принадлежат одной компании, и |i - j|, если они принадлежат разным компаниям.
Найдите минимальную стоимость, за которую Владик может долететь на олимпиаду.
Выходные данные
Выведите одно целое число — минимальную стоимость, за которую Владик может долететь на олимпиаду.
Примечание
В первом примере Владик может сперва долететь до аэропорта с номером 2, заплатив |1 - 2| = 1 единицу стоимости (поскольку аэропорты принадлежат разным компаниями), а затем бесплатно долететь из аэропорта 2 до 4 (поскольку аэропорты принадлежат одинаковым компаниям). Таким образом, стоимость такого перелета равна 1. Долететь бесплатно невозможно, поэтому ответ на пример равен 1.
Во втором примере Владик может сразу бесплатно долететь из аэропорта 5 до аэропорта 2, поскольку они принадлежат одинаковым компаниям.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 1 4
1010
|
1
|
|
2
|
5 5 2
10110
|
0
|