Fill the grid
Given a
L-shaped trominos except for a single cell (r, c). That one cell needs to be empty. An
L-shaped tromino is a figure obtained by removing a single cell from a In case it’s not possible to fill the grid, the program should print
Impossible.
Input
The first line of the input contains a single integer
n (1 ≤ n ≤ 9).The second line contains the coordinates of the empty cell
(r, c) (1 ≤ r, c ≤ ) where r is the row of the empty cell and c is the column.Output
The program should print
L-shaped tromino. The removed cell should be marked with a 0. The trominos should be indexed from 1 to . In case there are many solutions, the program can output any of those.Examples
Input | Output |
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