Vladik 是一位有竞争力的程序员。今年,他将赢得国际信息学奥林匹克竞赛。但这并不像听起来那么容易:弗拉迪克现在面临的问题是找到参加奥运会的最便宜的方式。
Vladik 知道 n 个机场。所有机场都位于一条直线上。每个机场都有从 1 到 n 的唯一 id,Vladik 的房子位于 id a 的机场旁边,奥林匹克比赛的地点位于 id b 的机场旁边。弗拉迪克的家和奥运会举办地可能位于同一机场附近。
为了参加奥运会,Vladik 可以在任意两个机场之间飞行任意次数,但他的航线必须从 a 机场开始并在 b 机场结束。
每个机场都属于两家公司之一。如果两个机场属于同一家公司,则从机场 i 到机场 j 的航班成本为零,并且 |i - j|如果他们属于不同的公司。
打印弗拉迪克参加奥运会所需支付的最低费用。
输入
第一行包含三个整数 n、a 和 b (1 ≤ n ≤ 105, 1 ≤ a, b ≤ n) — 机场数量、Vladik 开始航线的机场 ID 以及他必须到达的机场 ID。
第二行包含一个长度为n的字符串,该字符串仅由字符0和1组成。如果该字符串中的第i个字符为0,则第i个机场属于第一公司,否则属于第二公司。
输出
打印单个整数 - Vladik 参加奥运会所需支付的最低费用。
示例
输入 #1
4 1 4 1010
输出 #1
1
输入 #2
5 5 2 10110
输出 #2
0
注意
在第一个示例中,Vladik 可以首先飞往机场 2 并支付 |1 - 2| = 1(因为机场属于不同公司),然后免费从机场2飞往机场4(因为机场属于同一公司)。所以整个飞行的费用等于1。免费参加奥运会是不可能的,所以答案等于1。
在第二个示例中,Vladik 可以直接从机场 5 飞往机场 2,因为它们属于同一家公司。