2095: 失落的遥控器

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

    很久很久以前,lzh买了一台电视机。这台电视机支持100个频道,频道编号为099

电视机的遥控器有13个按钮,如下图所示:

1  2  3 

4  5  6 

7  8  9

--  0

当按下按钮“↑”时,当前频道增加1(如果当前的频道为99,则频道会变成0

当按下按钮“↓”时,当前频道减少1(如果当前的频道为0,则频道会变成99

09这几个频道你可以直接按遥控器上的09这几个按钮得到。

099这几个频道你可以先按“--”,再按相关的两个数字得到。

    现在呢,这遥控器上的有些按钮失效了。你的任务是计算从频道X切换到频道Y,最少要几步。

输入

4行是描述的遥控器的相关情况。

0表示当前按钮坏了,1表示当前按钮是好的。

1行分别描述按钮“1”,“2”,“3”,“↑”的好坏情况

2行分别描述按钮“4”,“5”,“6”,“↓”的好坏情况

3行分别描述按钮“7”,“8”,“9”的好坏情况

4行分别描述按钮“--”,“0”的好坏情况

5行为两个数XY (当然有0<=X,Y<=99

输出

仅一行,为从频道X切换到频道Y,最少要的步数。

如果没有办法从频道X切换到频道Y,则输出-1

样例输入 复制

1 1 1 1
1 1 1 1
1 1 1
1 1
23 2

样例输出 复制

1

提示

【输入样例二】

0 0 1 1

1 1 1 1

1 1 1

1 1

23 52

【输出样例二】

4