问题 B: 传送站

问题 B: 传送站

时间限制: 1 Sec  内存限制: 128 MB
提交: 662  解决: 195
[状态] [讨论版] [提交] [命题人:]
题目描述


现宇宙中有两家转送站公司,小洛克想要从洛克星球a去往希望星球b

我们把这些星球都简化到一条直线上,标号为1 - n,并且规定从星球i传送到星球j,如果其分别属于两家公司,那么他将花费|i - j|元,如果是同一家公司那么将没有任何费用,现在请你帮忙算一下其其前往希望星球至少需要多少元。


输入

第一行一个整数n(1 <= n <= 1000)

第二行一个只含01的字符串。如果i位置上为0代表第i个星球使用第一家公司的传送站,为1代表其使用第二家公司的传送站。

第三行两个整数a , b(1 <= a,b <= n)代表出发地和目的地。


输出

输出一个整数,代表最小费用。

样例输入 Copy
8
00000001
1 8
样例输出 Copy
1
提示