AT_dwacon6th_final_a 2525敷き詰め

ニワンゴ君发现了一个 $H$ 行 $W$ 列的网格。ニワンゴ君想知道，是否存在一种方法，可以在所有格子中填入 `2` 或 `5`，并且满足以下条件： - 只关注写有 `2` 的格子，考虑将**上下左右斜对角**相邻的格子连边组成图，则所有连通分量的大小都为 $2$。 - 只关注写有 `5` 的格子，考虑将**上下左右**相邻的格子连边组成图，则所有连通分量的大小都为 $5$。 请判断是否存在满足条件的填法。如果存在，请给出一种方案。

输入通过标准输入给出，格式如下： > $H$ $W$

如果存在满足条件的填法，输出 `Yes`，否则输出 `No`。如果存在填法，请在第二行及之后输出填法方案。$c_{i,j}$ 表示第 $i$ 行第 $j$ 列格子中填写的数字。 > $c_{11}$ $c_{12}$ $\cdots$ $c_{1W}$ > $c_{21}$ $c_{22}$ $\cdots$ $c_{2W}$ > $\vdots$ > $c_{H1}$ $c_{H2}$ $\cdots$ $c_{HW}$

### 限制条件 - 输入均为整数。 - $1 \leq H, W \leq 2525$ ### 样例解释 1 - `22` 是唯一满足条件的填法。 - 注意，`55` 不满足所有连通分量大小均为 $5$ 的条件。 ### 样例解释 2 - 如果不存在满足条件的填法，请输出 `No`。 由 ChatGPT 4.1 翻译