Preencher a grelha

Dada uma grelha de dimensões , a tarefa consiste em preenchê-la com trominós em forma de L à exceção de uma única célula (r, c). Essa célula deverá permanecer vazia.

Um trominó em forma de L é uma figura obtida ao remover uma única célula de um quadrado .

Se não for possível preencher a grelha, o programa deve imprimir Impossible.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ 9).

A segunda linha contém as coordenadas da célula vazia (r, c) (1 ≤ r, c ≤ ), onde r é a linha da célula vazia e c é a coluna.

Saída

O programa deve imprimir linhas que contenham números separados por um espaço. Cada número representa um trominó em forma de L. A célula removida deve ser marcada com 0. Os trominós devem ser indexados de 1 até . Se houver várias soluções possíveis, o programa pode apresentar qualquer uma delas.

Exemplos