近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100533 - 转乘技巧

时间限制

1000 毫秒

内存限制

128 MB

通过次数

1

提交次数

1

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