#dwacon6thfinala. [dwacon6th_final_a]2525敷き詰め
[dwacon6th_final_a]2525敷き詰め
問題文
ニワンゴ君は 行 列のマス目を見つけました。 ニワンゴ君は下記の条件を満たすように全てのマスに 2
か 5
を書き込む方法を知りたいです。
2
が書かれたマスだけに着目し、上下左右斜め に隣接するマス同士に辺を張ったグラフを考えたとき、連結成分のサイズは全て5
が書かれたマスだけに着目し、上下左右 に隣接するマス同士に辺を張ったグラフを考えたとき、連結成分のサイズは全て
条件を満たすような書き込み方が存在するかどうかを判定し、存在するならばその一例を示してください。
制約
- 与えられる入力は全て整数
入力
入力は以下の形式で標準入力から与えられる。
出力
条件を満たすような書き込み方が存在するならば Yes
を、しないならば No
を出力してください。 存在する場合、書き込み方を2行目以降に以下の形式で出力してください。 は、 行、 列目のマスに書き込んだ整数です。
入力例1
1 2
出力例1
Yes
22
22
が条件を満たす唯一の書き込み方です。55
は連結成分のサイズが全て という条件に違反することに注意してください。
入力例2
1 1
出力例2
No
- 条件を満たす書き込み方が存在しない場合、
No
を出力してください。