100533 : 转乘技巧
描述

神牛到信息学奥赛省选地需要乘坐飞机,途经的机场排在一条直线上,这些机场分属两个不同的公司,每个公司都推出了省选优惠——参加信息学奥赛省选做飞机免费!但众所周知,他们只免费从自己机场出发到自己机场结束的航班,否则收费标准为:起点机场编号-终点机场编号的绝对值。即,若编号i,j的两个机场属于同一公司,则免费;否则收费为|i-j|。求神牛乘坐飞机的最少费用。

输入

第一行,n,a,b。分别表示机场数量,神牛所在机场,神牛要达到的机场。

1<=n<=10^5

1<=a,b<=n

第二行,一个长度为n的字符串,其中只包含0、1,为0的机场属于同一公司,为1的机场属于另一个公司。

输出

一个整数,表示到省选地所需的最少费用。

样例

输入

4 1 4
1010

输出

1

输入

5 5 2
10110

输出

0
语言:
主题: