该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述

明海和一轮是好 $homie$ ，所以他们经常一起行动培养出了十足的默契和信任。一天一轮带明海玩饥荒联机版，一轮决定一起去闯迷宫。一轮一马当先进入了迷宫去找 $boss$ 房打 $boss$，而明海第一次玩不敢进去所以开了个外挂可以看到迷宫内的情况一直视奸一轮。一般的迷宫当然挡不住玩了 $200$ 多个小时的一轮，但这个是打了$mod$ 的迷宫，所以一轮很正常的迷路了。一轮现在状态是满的，但是没有武器，没有武器在迷宫里寸步难行，他不得不向明海求助。

明海会指挥一轮行动，因为打 $boss$ 奖励丰厚并且打完会自动传送会入口回满状态，所以会优先打 $boss$ 。饥荒这游戏有个 $san$ 值系统，每走一格会掉 $1$ 点 $san$ 值，当 $san$ 值掉光就会出现影怪，但一轮不喜欢打影怪所以会避免 $san$ 值掉光走出迷宫。一轮只能上下左右移动，一轮的起始点和路口一定是 0。

明海看到的地图只由数字组成：

• 0：表示空地

• 1：表示墙不可通过

• 2：表示这个地方有武器可以捡起或替换手上的武器，武器不会刷新

• 3：表示这地方是小怪刷新点，有武器时才能通过，经过时会消耗一点武器的耐力值

• 4：表示这地方是 $boss$ 房,一轮是高手 $boss$ 当小怪踹死了，到达消耗一点武器的耐力可以通过 $boss$

• 5：表示这地方可以到达楼下，最低层不会出现

• 6：表示这地方可以到达楼上，最高层不会出现

  注意: 当前层向上的楼梯也是上层向下的楼梯

输入格式

第一行输入 $x,y,z(0<x,y<51 , 0<z<6)$ 三个整数，表示迷宫的长度，宽度和层数

第二行输入两个整数 $q(0<q<6),e(0<e<3000)$ 表示迷宫里武器的耐力值和一轮是 $san$ 值

接下来三行会每行给出三个整数

$i_{1},j_{1},k_{1}$表示迷宫路口在第 $k_{1}$ 层的 $(i_{1},j_{1})$ 位置,

$i_{2},j_{2},k_{2}$ 表示 $boss$ 房在第 $k_{2}$ 层的 $(i_{2},j_{2})$ 位置,

$i_{3},j_{3},k_{3}$ 表示迷宫路口在第 $k_{3}$ 层的 $(i_{3},j_{3})$ 位置(保证这三个位置不会在同一个地点)。

接下来给出 $z$ 个 $x$ 行 $y$ 列表示迷宫情况

输出格式

第一行输出一轮能否走出迷宫，能输出 Yes, 不能输出 No

如果可以走出迷宫输出走出迷宫需要的最少步数

3 3 1
5 10
1 1 1
3 3 1
2 2 1
0 0 0
0 0 2
0 0 4

Yes
2

2 3 2
3 20
1 1 1
2 3 2
1 2 1
0 6 0
0 0 0
0 5 2
0 0 4

Yes
4