En l'an 20XX à venir, le Festival International d'Informatique (International Omatsuri in Informatics) se tiendra au Japon. En vue de son organisation, vous avez été chargé de créer le logo de ce festival.

Le logo du Festival International d'Informatique est conçu à chaque édition sur la base d'un certain motif fixe. Ce motif est composé de plusieurs cases choisies parmi une grille rectangulaire de cases carrées de largeur $W$ horizontalement et de hauteur $H$ verticalement. Cette fois-ci, vous avez décidé de colorier ce motif en rouge et blanc, les couleurs du drapeau national japonais, pour en faire le logo. Afin de ne pas compliquer le travail de coloriage, sur $1$ case on ne peut utiliser qu'exactement $1$ couleur.

Pour décider de la meilleure façon de répartir les couleurs, vous avez demandé conseil à un ami designer. Selon son remarquable sens esthétique, il est souhaitable que la région peinte en rouge et la région peinte en blanc forment toutes deux des figures possédant un axe de symétrie. De plus, pour l'équilibre des couleurs, il vous a également indiqué qu'il serait bon que le nombre de cases peintes en rouge soit égal à $K$. Comme il ne vous a pas donné de coloriage respectant ces conditions, vous devez en trouver un par vous-même. Étant donné le motif ainsi que la valeur de $K$, écrivez un programme permettant de trouver $1$ coloriage satisfaisant les conditions.

Entrée

Sur la ligne $1$, $3$ entiers $W, H, K$ ($1 \le W \le 40$, $1 \le H \le 40$, $1 \le K \le WH - 1$) sont écrits séparés par des espaces. Ils représentent la largeur et la hauteur du motif donné, ainsi que le nombre de cases à peindre en rouge.

Les $H$ lignes suivantes représentent les données du motif. Sur la ligne $i + 1$ ($1 \le i \le H$), $W$ valeurs égales à $0$ ou $1$ sont écrites séparées par des espaces. Lorsque le $j$-ième entier ($1 \le j \le W$) de la ligne $i + 1$ vaut $1$, cela signifie que la case située à la $i$-ième ligne depuis le haut et à la $j$-ième colonne depuis la gauche est utilisée dans le motif ; lorsqu'il vaut $0$, cela signifie que cette case n'est pas utilisée dans le motif. Au moins $2$ cases sont toujours utilisées dans le motif. Il est garanti que la valeur de $K$ est strictement inférieure au nombre de cases utilisées dans le motif.

Pour toute entrée utilisée lors de l'évaluation, il existe au moins $1$ coloriage satisfaisant les conditions.

Sortie

La sortie doit être effectuée sur la sortie standard. Affichez les entiers représentant le coloriage, à raison de $W$ entiers séparés par des espaces par ligne sur $H$ lignes. Lorsque le $j$-ième entier de la ligne $i$ vaut $1$, cela indique que la case située à la $i$-ième ligne depuis le haut et à la $j$-ième colonne depuis la gauche est peinte en rouge ; lorsqu'il vaut $2$, cela indique que cette case est peinte en blanc. Pour les cases qui ne sont pas utilisées dans le motif, affichez $0$.

Si plusieurs coloriages sont possibles, vous pouvez afficher n'importe lequel d'entre eux.

Critères d'évaluation

Parmi les données utilisées pour l'évaluation, $20\%$ des points vérifient $W, H \le 5$.

Exemple d'entrée 1

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

Exemple de sortie 1

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

Cette sortie correspond au coloriage suivant. Les cases grises représentent les cases peintes en rouge, et les cases blanches représentent les cases peintes en blanc. La ligne tiretée et la ligne pointillée sont respectivement les axes de symétrie de la région rouge et de la région blanche.

Les coloriages suivants ne satisfont pas les conditions :