A - 2525敷き詰め Editorial /

Time Limit: 2.525 sec / Memory Limit: 1024 MB

配点 : 500 点

問題文

ニワンゴ君は H 行 W 列のマス目を見つけました。 ニワンゴ君は下記の条件を満たすように全てのマスに 2 か 5 を書き込む方法を知りたいです。

  • 2 が書かれたマスだけに着目し、上下左右斜め に隣接するマス同士に辺を張ったグラフを考えたとき、連結成分のサイズは全て 2
  • 5 が書かれたマスだけに着目し、上下左右 に隣接するマス同士に辺を張ったグラフを考えたとき、連結成分のサイズは全て 5

条件を満たすような書き込み方が存在するかどうかを判定し、存在するならばその一例を示してください。

制約

  • 与えられる入力は全て整数
  • 1 \leq H,W \leq 2525

入力

入力は以下の形式で標準入力から与えられる。

H W

出力

条件を満たすような書き込み方が存在するならば Yes を、しないならば No を出力してください。 存在する場合、書き込み方を2行目以降に以下の形式で出力してください。 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 を出力してください。