神奇键盘

输入文件：$keyboard.in$

输出文件：$keyboard.out$

时间限制：$1s$

空间限制：$512MB$

题目背景

神奇键盘，键盘的每个字母开始代表上下左右了！

题目描述

神奇键盘，键盘由$26$个字母键组成，每个字母键只能摁$1$次，键盘的每个字母键开始代表上下或者左右，即如果一个字母键代表左右，那么摁下它就可以自行选择向左走或者向右走。计算机老师给$piggy$留了$1$道难题，每道难题给定了两个坐标$(a,b),(c,d)$，试问$piggy$至少需要几个神奇键盘才能从$(a,b)走到(c,d)$

输入描述

第一行一个$01$字符串，长度为$26$，分别对应着$a-z$，$0$表示此字母键上下移动，$1$表示此字母键左右移动

第二行四个整数，$a,b,c,d$

输出描述

一个整数，表示至少需要多少个神奇键盘

注意：题目保证一定有解

样例输入

11000000000000000000000000
1 2 1 5

样例输出

2

数据范围

$30pts:$$a,b,c,d \leq 10$

$50pts:a,b,c,d \leq 100$

$70pts:a,b,c,d \leq 1000$

$80pts:a,b,c,d \leq 10000$

$100pts:a,b,c,d \leq 10^9$