AT_abc285_g [ABC285G] Tatami

[problemUrl]: https://atcoder.jp/contests/abc285/tasks/abc285_g 縦 $ H $ マス、横 $ W $ マスのグリッドがあります。上から $ i $ 行目、左から $ j $ 列目のマスをマス $ (i,j) $ と呼びます。 このグリッドを縦 $ 1 $ マス $ \times $ 横 $ 1 $ マスのタイルと縦 $ 1 $ マス $ \times $ 横 $ 2 $ マスのタイルで、重ならないように、隙間ができないように覆います（タイルは回転してもよい）。 各マスには `1`, `2`, `?` のいずれかが書かれています。マス $ (i,j) $ に書かれている文字は $ c_{i,j} $ です。 `1` が書かれたマスは $ 1\times\ 1 $ のタイルで、`2` が書かれたマスは $ 1\times\ 2 $ のタイルで覆わなければなりません。`?` が書かれたマスはどちらのタイルで覆っても構いません。 そのようなタイルの置き方があるかどうか判定してください。

入力は以下の形式で標準入力から与えられる。 > $ H $ $ W $ $ c_{1,1}c_{1,2}\ldots\ c_{1,W} $ $ \vdots $ $ c_{H,1}c_{H,2}\ldots\ c_{H,W} $

問題文中の条件を満たすタイルの置き方が存在するなら `Yes`、存在しないなら `No` と出力せよ。

### 制約 - $ 1\ \leq\ H,W\ \leq\ 300 $ - $ H,W $ は整数 - $ c_{i,j} $ は `1`, `2`, `?` のいずれか ### Sample Explanation 1 例えば以下のようなタイルの置き方で条件を満たすことができます。 !\[\](https://img.atcoder.jp/abc285/d984ec33355bac05ecebc41076d9a8df.png) ### Sample Explanation 2 条件を満たすようなタイルの置き方は存在しません。