← 返回题目列表

AtCoder · dwacon6th_final_a

A. 2525 铺面

中文机器翻译题面 查看原题

配点 : 500 点

問題文

二王后君是 H 行 W 我发现了一个圆柱正方形。 Niwango 填充所有方格以满足以下条件。 2 或 我想知道如何写 5 。 仅关注写有

  • 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 。