問題文

315さんは一人ボードゲームで遊んでいます。
このボードゲームでは $V$ 個の頂点と1個の駒、 $V \times V$ の大きさの格子に区切られた紙を用いて遊びます。
紙には数字が書かれており、上から $i$ 番目、左から $j$ 番目のマスに書かれた数字は $E_{i,j}$ です。
駒が頂点 $i$ に置かれており、 $E_{i,j}=1$ ならば、次のターンに駒を頂点 $j$ に動かすことができます。
315さんは毎ターン必ず駒を動かさなくてはいけません。
この時、適切に駒を動かすことでどの頂点に駒が置かれた状態から開始しても $D$ ターン後に駒が置かれている頂点をどの頂点でも好きに選べるならばYesを、そうでないならNoを出力してください。
もし駒の置き方と動かし方によっては途中で駒を動かせなくなる場合は、Noを出力してください。

入力

$V\ D$
$E_{1,1}\ \cdots\ E_{1,V}$
$\vdots$
$E_{V,1}\ \cdots\ E_{V,V}$

• $1 \leq V \leq 2000$
• $1 \leq D \leq 10^{18}$
• $E_{i,j}$ は $0$ か $1$ であり、 $E_{i,j}=1$ の時は頂点 $i$ から頂点 $j$ へ駒を1ターンで移動できることを表す
• $E_{i,j}=E_{j,i}$
• 入力は全て整数である

出力

条件を満たすならYesを、満たさないならNoを出力してください。
最後に改行してください。

サンプル

3 3
011
101
110

Yes

6 5
000111
000111
000111
111000
111000
111000

No

5 640000
00100
00100
11111
00100
00100

Yes