U215709 螺旋丸

有一天， $JerryTheCat$ 突然就橙名了，于是 _ColinKIA_ 现身决定用螺旋丸教育一下张狂的 _JerryTheCat_

已知 $ColinKIA$ 有 $n$ 颗螺旋丸，每颗螺旋丸都有自己的攻击力 $a_{i}$,和消耗的查克拉 $b_{i}$.(只有他们两人在一个点时 $ColinKIA$ 才可以使用螺旋丸) 已知 $ColinKIA$的查克拉数量 $p$ 和 $JerryTheCat$的血量 $q$ 已知 $JerryTheCat$ 和$ColinKIA$在一个边长为 $m$ 的迷宫内，迷宫内方格中如果为 $#$ 即为障碍，为'$.$'即可走，为 $^$ 时，如果$ColinKIA$走到上面会增加 $t$ 点查克拉,增加查克拉后 '$^$' 会变成 '$.$' ,并且$ColinKIA$由于不(~~shen~~)虚,每走一格都要消耗 $1$ 格查克拉. 当 $ColinKIA$ 使用螺旋丸$i$命中 $JerryTheCat$ ，$JerryTheCat$会向上下左右四个方向任选其一逃跑$a_{i}$格，遇到障碍直接停下(肯定，$JerryTheCat$ 不傻，肯定优先走最空旷的路) 求 $ColinKIA$ 是否能击杀 $JerryTheCat$ 如果能，输出 $yes$ 并输出能剩下的最多查克拉数量，否则输出 $no$并输出 $JerryTheCat$ 最少剩余血量

第一行一个整数 $n$ 表示 $ColinKIA$ 有的螺旋丸个数 第二行 $n$ 个整数，每个整数表示螺旋丸 $a_{i}$ 的伤害 第三行 $n$ 个整数，每个整数表示螺旋丸消耗 $b_{i}$ 的查克拉 第四行两个整数，$p$ , $q$ 表示$ColinKIA$的查克拉数量和$JerryTheCat$的血量 第五行2个整数 $m$ $t$，表示 $JerryTheCat$ 和$ColinKIA$ 所在的正方形迷宫边长和走过'$^$'增加的查克拉 第六行四个整数 $x_{1}$ $y_{1}$ $x_{2}$ $y_{2}$ 分别表示 $ColinKIA$ 和 $JerryTheCat$ 的横纵坐标 接下来,$m$ 行 ,每行 $m$ 个整数，表示 $JerryTheCat$ 和$ColinKIA$ 所在的正方形迷宫

两行 第一行，输出 $ColinKIA$ 是否能击杀 $JerryTheCat$ 如果能，输出 $yes$ 否则输出 $no$ 第二行，如果 $ColinKIA$ 能击杀 $JerryTheCat$ ，输出能剩下的最多查克拉数量，否则输出 $JerryTheCat$ 最少剩余血量

$0