现宇宙中有两家转送站公司,小洛克想要从洛克星球a去往希望星球b。
我们把这些星球都简化到一条直线上,标号为1 - n,并且规定从星球i传送到星球j,如果其分别属于两家公司,那么他将花费|i - j|元,如果是同一家公司那么将没有任何费用,现在请你帮忙算一下其其前往希望星球至少需要多少元。
第一行一个整数n(1 <= n <= 1000)。
第二行一个只含01的字符串。如果i位置上为0代表第i个星球使用第一家公司的传送站,为1代表其使用第二家公司的传送站。
第三行两个整数a , b(1 <= a,b <= n)代表出发地和目的地。
输出一个整数,代表最小费用。
8
00000001
1 8
1