AT_abc096_c [ABC096C] Grid Repainting 2
题目描述
有一个由 $H$ 行 $W$ 列的格子组成的画布。我们用 $(i, j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的格子。
最初,所有格子都是白色的。square1001 君想用黑色颜料画画。具体来说,square1001 君的目标是:当 $s_{i, j} = \texttt{\#}$ 时,将格子 $(i, j)$ 涂成黑色;当 $s_{i, j} = \texttt{.}$ 时,将格子 $(i, j)$ 保持为白色。
但是,他不擅长画画,只能进行若干次(可以为 $0$ 次)“选择两个上下或左右相邻的格子,并将它们都涂成黑色”的操作。已经被涂成黑色的格子也可以再次被选择,这种情况下颜色不会发生变化。
请判断 square1001 君是否能够达成目标。
输入格式
输入通过标准输入给出,格式如下:
$H$ $W$
$s_{1, 1} s_{1, 2} s_{1, 3} \ldots s_{1, W}$
$s_{2, 1} s_{2, 2} s_{2, 3} \ldots s_{2, W}$
$\vdots$
$s_{H, 1} s_{H, 2} s_{H, 3} \ldots s_{H, W}$
输出格式
如果 square1001 君能够达成目标,输出 `Yes`;否则输出 `No`。
说明/提示
### 限制条件
- $H$ 是 $1$ 到 $50$ 之间的整数。
- $W$ 是 $1$ 到 $50$ 之间的整数。
- 对于所有 $(i, j)\ (1 \leq i \leq H,\ 1 \leq j \leq W)$,$s_{i, j}$ 只会是 `#` 或 `.`。
### 样例解释 1
达成目标的一种操作顺序如下图所示。图中“☆”表示“下一步要涂黑的格子”。

### 样例解释 2
square1001 君无法达成目标。
由 ChatGPT 4.1 翻译