グリッドを埋める
のサイズをもつグリッドが与えられ、そのうち
(r, c) というひとつのセルだけを空けておき、そのほかをすべて L字型トロミノで埋めるよう求められます。空けておくセルはひとつだけです。L-字型トロミノとは、 の正方形からセルをひとつ取り除いてできる形のことです。もしグリッドを埋め尽くせない場合は、プログラムで
Impossible を出力してください。
入力
最初の行には、1 ≤ n ≤ 9 を満たす単一の整数
n が与えられます。次の行には、空セルとなる
(r, c) の座標が与えられます (1 ≤ r, c ≤ )。ここで r は空セルの行番号、c は列番号です。出力
プログラムは 個の行を出力し、それぞれの行には 個の数値をスペースで区切って表示してください。
例
入力 | 出力 |
2
1 1 | 0 1 3 3
1 1 4 3
2 4 4 5
2 2 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 10 MB