#dwacon6thfinala. [dwacon6th_final_a]2525敷き詰め

[dwacon6th_final_a]2525敷き詰め

问题描述

Niwango小哥找到了一个 \(H\) 行 \(W\) 列的网格。他想知道存在一种方法,使得所有方格都被写入数字 25,并满足以下条件:

  • 只考虑写有数字 2 的方格,当把相邻的方格(上下左右对角线)之间连边形成的图中,连通分量的大小都是2。
  • 只考虑写有数字 5 的方格,当把相邻的方格(上下左右)之间连边形成的图中,连通分量的大小都是5。

请判断是否存在满足条件的写入方案,如果存在,请给出一个示例。

约束条件

  • 给定的输入都是整数。
  • \(1 \leq H, W \leq 2525\)

输入

从标准输入读取输入数据,输入格式如下:

\(H\) \(W\)

输出

如果存在满足条件的写入方案,请输出 Yes,否则输出 No。如果存在,则在第二行及以后的行中以以下形式输出写入方案。\(c_{i,j}\) 是第 \(i\) 行、第 \(j\) 列方格中写入的整数。

\(c_{11}\) \(\cdots\) \(c_{1W}\) \(\vdots\) \(c_{H1}\) \(\cdots\) \(c_{HW}\)

示例输入 1

1 2

示例输出 1

Yes
22
  • 22 是满足条件的唯一写入方案。
  • 注意,55 违反了连通分量大小都为5的条件。

示例输入 2

1 1

示例输出 2

No
  • 如果不存在满足条件的写入方案,请输出 No