Se nos da un tablero dividido en cuadrados
iguales. Hay M cuadrados por fila y M cuadrados por columna, en donde M es una
potencia de 2. Un cuadrado arbitrario del tablero se distingue como especial.
También se nos da un montón de teselas, cada una de las cuales
tiene el aspecto de un tablero de 2*2 del cual se ha eliminado un cuadrado,
según se ilustra en la siguiente figura:
Se trata de recubrir el tablero con estas baldosas, para que
cada cuadrado quede recubierto solamente una vez con excepción del cuadrado
especial, que quedará en blanco. A este recubrimiento se le denomina
embaldosado.
Entrada
El programa debe leer los datos de entrada del archivo EMBALD.IN.
En la primera línea figuran 3 enteros (M, F y C) separados por un espacio
en blanco.
M es el número de cuadrados por fila, 0<=M<=255.
F la fila en que está situado el cuadrado especial y C su columna.
Salida
El archivo de salida EMBALD.OUT consistirá en M filas
de M enteros que representarán al embaldosado según la siguiente
codificación.
Para codificar al cuadrado especial se utilizará al entero
0.
Ejemplo de entrada
4 3 4
Ejemplo de salida
3344
3334
1310
1111 |