En el próximo año 20XX, el Festival Internacional de Informática (International Omatsuri in Informatics) se celebrará en Japón. Con vistas a su celebración, se te ha encargado crear el logotipo de este festival.

El logotipo del Festival Internacional de Informática se elabora cada vez tomando como base cierto dibujo fijo. Este dibujo está compuesto por varias celdas elegidas de una cuadrícula rectangular de celdas cuadradas con $W$ celdas en horizontal y $H$ celdas en vertical. Esta vez has decidido colorear este dibujo con los colores de la bandera nacional de Japón, rojo y blanco, para convertirlo en el logotipo. Para no complicar el trabajo de coloreado, en $1$ celda solo se puede usar $1$ color.

Para decidir cómo distribuir los colores, pediste consejo a un amigo diseñador. Según su maravilloso sentido estético, es deseable un diseño en el que tanto la región pintada de rojo como la región pintada de blanco formen figuras con simetría axial. Además, considerando el equilibrio de colores, también te dijo que el número de celdas pintadas de rojo debería ser $K$. Como él no te enseñó una forma de colorear que cumpla estas condiciones, necesitas encontrar una por tu cuenta. Dados el dibujo y el valor de $K$, escribe un programa para encontrar $1$ coloreado que cumpla las condiciones.

Entrada

En la línea $1$ están escritos $3$ enteros $W, H, K$ ($1 \le W \le 40$, $1 \le H \le 40$, $1 \le K \le WH - 1$) separados por espacios. Estos representan el ancho y el alto del dibujo dado, y el número de celdas que se deben pintar de rojo.

Las siguientes $H$ líneas representan los datos del dibujo. En la línea $i + 1$ ($1 \le i \le H$) están escritos $W$ números iguales a $0$ o $1$ separados por espacios. Cuando el $j$-ésimo entero ($1 \le j \le W$) de la línea $i + 1$ es $1$, significa que la celda situada en la $i$-ésima fila desde arriba y la $j$-ésima columna desde la izquierda se utiliza en el dibujo; cuando es $0$, significa que esa celda no se utiliza en el dibujo. En el dibujo siempre se utilizan al menos $2$ celdas. Se garantiza que el valor de $K$ es estrictamente menor que el número de celdas utilizadas en el dibujo.

En cualquier entrada utilizada para la calificación, existe al menos $1$ coloreado que cumple las condiciones.

Salida

La salida debe realizarse hacia la salida estándar. Imprime los enteros que representan el coloreado, con $W$ enteros separados por espacios por línea a lo largo de $H$ líneas. Cuando el $j$-ésimo entero de la línea $i$ es $1$, indica que la celda en la $i$-ésima fila desde arriba y la $j$-ésima columna desde la izquierda se pinta de rojo; cuando es $2$, indica que esa celda se pinta de blanco. Para las celdas que no se utilizan en el dibujo, imprime $0$.

Si son posibles múltiples coloreados, puedes imprimir cualquiera de ellos.

Criterios de calificación

Entre los datos utilizados para la calificación, el $20\%$ de la puntuación cumple $W, H \le 5$.

Ejemplo de entrada 1

4 3 2
0 1 0 0
1 0 1 1
1 0 0 0

Ejemplo de salida 1

0 2 0 0
1 0 2 1
2 0 0 0

Esta salida corresponde al siguiente coloreado. Las celdas grises representan celdas pintadas de rojo y las celdas blancas representan celdas pintadas de blanco. La línea discontinua y la línea punteada son los ejes de simetría de la región roja y de la región blanca, respectivamente.

Los siguientes coloreados no cumplen las condiciones: