#dwacon6thfinala. [dwacon6th_final_a]2525敷き詰め

[dwacon6th_final_a]2525敷き詰め

問題文

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

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

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

制約

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

入力

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

HH WW

出力

条件を満たすような書き込み方が存在するならば Yes を、しないならば No を出力してください。 存在する場合、書き込み方を2行目以降に以下の形式で出力してください。 ci,jc_{i,j} は、 ii 行、 jj 列目のマスに書き込んだ整数です。

c11c_{11} cdots\\cdots c1Wc_{1W} vdots\\vdots cH1c_{H1} cdots\\cdots cHWc_{HW}


入力例1

1 2

出力例1

Yes
22
  • 22 が条件を満たす唯一の書き込み方です。
  • 55 は連結成分のサイズが全て 55 という条件に違反することに注意してください。

入力例2

1 1

出力例2

No
  • 条件を満たす書き込み方が存在しない場合、No を出力してください。