A. Владик и перелеты
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Владик — спортивный программист. В этом году он собирается победить на международной олимпиаде школьников по информатике. Но все не так просто, как кажется: перед Владиком стоит вопрос, как выгоднее всего добраться до места проведения олимпиады.

Владику известно n аэропортов. Все аэропорты расположены на одной прямой. Каждый аэропорт имеет свой уникальный порядковый номер от 1 до n, дом Владика находится возле аэропорта с номером a, а место проведения олимпиады — рядом с аэропортом, имеющим номер b. Дом Владика и место проведения олимпиады могут находиться возле одного и того же аэропорта.

Чтобы добраться до олимпиады, Владик может совершить любое количество промежуточных перелетов, однако он должен начать в аэропорте a и завершить свой полет в аэропорте b.

Каждый аэропорт принадлежит ровно одной из двух обслуживающих компаний. Стоимость перелета из аэропорта с номером i в аэропорт с номером j равняется нулю, если эти аэропорты принадлежат одной компании, и |i - j|, если они принадлежат разным компаниям.

Найдите минимальную стоимость, за которую Владик может долететь на олимпиаду.

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

В первой строке входных данных записаны три целых числа n, a, и b (1 ≤ n ≤ 105, 1 ≤ a, b ≤ n) — количество аэропортов, номер аэропорта, из которого Владик начнет свой путь, и номер аэропорта, рядом с которым проводится олимпиада.

Далее записана строка длины n, состоящая только из символов 0 и 1. Если на позиции i в данной строке стоит 0, то i-й аэропорт принадлежит первой компании, а иначе — второй компании.

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

Выведите одно целое число — минимальную стоимость, за которую Владик может долететь на олимпиаду.

Примеры
Входные данные
4 1 4
1010
Выходные данные
1
Входные данные
5 5 2
10110
Выходные данные
0
Примечание

В первом примере Владик может сперва долететь до аэропорта с номером 2, заплатив |1 - 2| = 1 единицу стоимости (поскольку аэропорты принадлежат разным компаниями), а затем бесплатно долететь из аэропорта 2 до 4 (поскольку аэропорты принадлежат одинаковым компаниям). Таким образом, стоимость такого перелета равна 1. Долететь бесплатно невозможно, поэтому ответ на пример равен 1.

Во втором примере Владик может сразу бесплатно долететь из аэропорта 5 до аэропорта 2, поскольку они принадлежат одинаковым компаниям.