グリッドを埋める
のサイズをもつグリッドが与えられ、そのうち (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