訂正について

時間制限について

実行が遅い言語でもACできるように、今回は緩めに時間制限を設けています。

問題文

縦 $H$ 、横 $W$ の $0,1,...,9$ までの数字からなる盤面 $A$ があります。
盤面において、上から $i\ (1\le i\le H)$ 行目左から $j\ (1\le j\le W)$ 列目の座標を $(i,j)$ と表すことにし、$(i,j)$ のマスに書かれた数字を $A_{i,j}$ と表すことにします。

matcharate君は、最初盤面上の $(S_Y,S_X)$ に位置しており、$(G_Y,G_X)$ にたどり着きたいと思っています。またこのときターン $0$ とします。
今から各ターン $k=1,2,\dots$ において、次のようなフェーズを介して移動を行います。ただしここではターン $k$ での盤面 $A$ の状態を $B$ と表すことにします。特にターン $0$ のとき $B_{i,j}=A_{i,j}$ です。

• [数字変更フェーズ]: 最初に $1\le i\le H,1\le j\le W$ の整数組 $(i,j)$ に対し、$B_{i,j}$ を $(B_{i,j}-1)\ \text{mod}\ (A_{i,j}+1)$ に変更する。
  • すなわち $B$ のすべてのマスの数字を $1$ ずつ減らし、$0$ であるマスではターン $0$ の時の盤面の状態のマスの数字 $A_{i,j}$ に再び戻す。
• [移動フェーズ]: 次に、今いる座標 $(y,x)$ として、次のいずれかのマスに移動する。このとき次に移動先のマス(または今いるマス)に書かれた数字が $1$ 以上でなければならない。
  • $(y+1,x)$
  • $(y-1,x)$
  • $(y,x+1)$
  • $(y,x-1)$
  • $(y,x)$ (そのマスから動かない)

入力

$H$ $W$ $T$
$S_Y$ $S_X$
$G_Y$ $G_X$
$A_{1,1}$ $A_{1,2}$ $\dots$ $A_{1,W}$
$A_{2,1}$ $A_{2,2}$ $\dots$ $A_{2,W}$
$\vdots$
$A_{H,1}$ $A_{H,2}$ $\dots$ $A_{H,W}$

• $1\le H,W\le 200$
• $H\times W\gt 1$
• $1\le T\le 600$
• $1\le S_Y,G_Y\le H$
• $1\le S_X,G_X\le W$
• $(S_Y,S_X)\ne (G_Y,G_X)$
• $0\le A_{i,j}\le 9$
• $A_{S_Y,S_X}\ne 0$

出力

目標を達成できる移動方法が存在するなら Yes 、存在しないなら No を出力してください。

サンプル

3 3 7
1 1
3 3
103
210
232

Yes

002
100
121

101
010
010

000
200
202

103
110
131

002
000
020

101
210
212

2 2 2
1 1
2 2
12
22

No

5 5 9
1 1
5 5
99999
99999
99999
99999
99999

Yes