1075 - 第一次ゲーム主義

時間制限 0.5 秒 / メモリ制限 64 MB / 得点 5 / Writer r1825 / x 3 / 統計 /


TLE
0.5sec
MLE
64MB
得点
5

問題

今日は学年末テストだ。そこでr1825とei1821は、以下のゲームをすることにした。

  1. ei1821は、十分な枚数の裏表が区別できるカードを用意して、それを$h*w$の長方形になるように並べます。このとき、左上のカードを(0, 0)、右下のカードを(h-1, w-1)と表すことにします。
  2. r1825はその中から任意のカードを選びます。そのカードを(y, x)とするとき、(y, x), (y-1, x), (y, x-1), (y+1, x), (y, x+1)のカードを裏返します。
    ただし、カードがない座標(e.g.(-1, 0))の場合は無視します。
  3. 2の操作をカードが全て表あるいは全て裏になるまで繰り返します。

r1825は全て表あるいは全て裏にしたいです。このような状態をr1825がACしたと表します。
しかしei1821はr1825にACさせたくありません。そこで、永遠にACできないような盤面を作ろうとしました。
次のような盤面をei1821が作ったとき、r1825はACすることができるでしょうか。

入力

h w
card0, 0 ...... card0, w-1
......
cardh-1, 0 ...... cardh-1, w-1
cardy, xが0のとき裏、1のとき表を意味します。

出力

ans
r1825が勝てる場合はYes, 勝てない場合はNoと出力せよ。

制約

$h$ = $w$ = 3
$0$ ≤ cardy, x ≤ $1$
$0$ ≤ x < $w$
$0$ ≤ y < $h$

テストケース

例1

入力

3 3
0 0 0
0 0 0
0 0 0

出力

Yes

最初からACしています。
ei1821は残念ですね。

例2

入力

3 3
1 1 0
1 0 1
0 1 1

出力

Yes

まず、(0, 0)
次に(2, 2)を選択することで全て裏にすることができます。