Huge Huge Cat

問題文

高橋くんは巨大な猫の上を散歩しています。
猫の毛は $N \times N$ のグリッド状に生えており、上から $i$ 行目、左から $j$ 列目の毛を $(i, j)$ と表します $(0 \le i < N, \ 0 \le j < N)$ 。

それぞれの毛には色がついており、毛 $(i, j)$ の色は $C_{i, j} \in \{0, 1\}$ です。

高橋くんは最初、毛 $(0, 0)$ の上にいます。高橋くんは、以下の移動を好きな回数（ $0$ 回以上）行うことができます。

今いる毛から、上下左右に隣接する毛へ $1$ 本分移動する。ただし、毛が生えていない範囲（ $N \times N$ のグリッドの外）へ出るような移動はできない。

毛 $A$ から毛 $B$ への移動において、 $A$ の毛の色と $B$ の毛の色が異なるとき、またその時に限りその移動を「毛の色をまたぐ移動」と定めます。

なお、移動の途中で同じ毛を複数回踏んだり、同じ移動を複数回繰り返したりしても構いません。

毛 $(0, 0)$ から出発して移動を繰り返し、毛 $(x, y)$ で終了する一連の移動のうち、「毛の色をまたぐ移動」をちょうど $K$ 回行うものが存在するか判定してください。

入力は以下の形式で標準入力から与えられます。

N \quad K

x \quad y

C_{0, 0} \quad C_{0, 1} \quad \cdots \quad C_{0, N-1}

C_{1, 0} \quad C_{1, 1} \quad \cdots \quad C_{1, N-1}

\vdots

C_{N-1, 0} \quad C_{N-1, 1} \quad \cdots \quad C_{N-1, N-1}

Yes

No

6 8
5 5
0 1 0 0 1 0
1 0 1 1 1 1
0 1 0 1 0 0
0 0 1 1 1 1
0 1 0 0 1 0
1 1 1 1 0 1

No