题目描述

縦 $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 \times 1$ 和 $1 \times 2$ 的瓷砖（可以旋转）不重叠地完全覆盖 $H \times W$ 的长方形网格。第 $i$ 行第 $j$ 列的网格有字符 $c_{i,j}$，含义如下：

• 1：该网格只能用 $1 \times 1$ 的瓷砖覆盖。
• 2：该网格只能用 $1 \times 2$ 的瓷砖覆盖。
• ?：该网格无特殊限制。

如果存在方案可以满足上述条件，输出 Yes，否则输出 No。

3 4
2221
?1??
2?21

Yes

3 4
2?21
??1?
2?21

No

5 5
11111
11111
11211
11111
11111

No

提示

制約

• $1\ \leq\ H,W\ \leq\ 300$
• $H,W$ は整数
• $c_{i,j}$ は 1, 2, ? のいずれか

Sample Explanation 1

例えば以下のようなタイルの置き方で条件を満たすことができます。 

Sample Explanation 2

条件を満たすようなタイルの置き方は存在しません。