Nel prossimo anno 20XX, il Festival Internazionale dell'Informatica (International Omatsuri in Informatics) si terrà in Giappone. In vista dell'evento, ti è stato affidato il compito di realizzare il logo di questo festival.

Il logo del Festival Internazionale dell'Informatica viene realizzato ogni volta a partire da una certa immagine fissa di base. Questa immagine è costituita da alcune caselle scelte da una griglia rettangolare di caselle quadrate larga $W$ caselle in orizzontale e alta $H$ caselle in verticale. Questa volta hai deciso di colorare l'immagine con i colori della bandiera nazionale giapponese, il rosso e il bianco, per farne il logo. Per non rendere troppo complesso il lavoro di colorazione, in $1$ casella è possibile utilizzare solo $1$ colore.

Per decidere come ripartire i colori nel modo migliore, hai chiesto consiglio a un amico designer. Secondo il suo splendido senso estetico, è auspicabile un design in cui sia la regione dipinta di rosso sia la regione dipinta di bianco formino figure dotate di simmetria assiale. Inoltre, considerando il bilanciamento dei colori, ti ha anche detto che il numero di caselle dipinte di rosso dovrebbe essere pari a $K$. Poiché non ti ha indicato una colorazione che rispetti queste condizioni, devi trovarne una tu stesso. Data l'immagine e il valore di $K$, scrivi un programma che trovi $1$ colorazione che soddisfi le condizioni.

Input

Nella riga $1$ sono scritti $3$ interi $W, H, K$ ($1 \le W \le 40$, $1 \le H \le 40$, $1 \le K \le WH - 1$) separati da spazi. Essi rappresentano la larghezza e l'altezza dell'immagine data, e il numero di caselle da dipingere di rosso.

Le successive $H$ righe rappresentano i dati dell'immagine. Nella riga $i + 1$ ($1 \le i \le H$) sono scritti $W$ valori uguali a $0$ oppure $1$, separati da spazi. Quando il $j$-esimo intero ($1 \le j \le W$) della riga $i + 1$ è $1$, significa che la casella situata nella $i$-esima riga dall'alto e nella $j$-esima colonna da sinistra è utilizzata nell'immagine; quando è $0$, significa che tale casella non è utilizzata nell'immagine. Nell'immagine vengono sempre utilizzate almeno $2$ caselle. È garantito che il valore di $K$ è strettamente minore del numero di caselle utilizzate nell'immagine.

Per qualsiasi input utilizzato per la valutazione, esiste almeno $1$ colorazione che soddisfa le condizioni.

Output

L'output deve essere effettuato sullo standard output. Stampa gli interi che rappresentano la colorazione, $W$ interi separati da spazi per riga su $H$ righe. Quando il $j$-esimo intero della riga $i$ è $1$, indica che la casella nella $i$-esima riga dall'alto e $j$-esima colonna da sinistra viene dipinta di rosso; quando è $2$, indica che tale casella viene dipinta di bianco. Per le caselle non utilizzate nell'immagine, stampa $0$.

Se sono possibili più colorazioni, puoi stamparne una qualsiasi.

Criteri di valutazione

Tra i dati utilizzati per la valutazione, per il $20\%$ del punteggio vale $W, H \le 5$.

Esempio di input 1

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

Esempio di output 1

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

Questo output corrisponde alla seguente colorazione. Le caselle grigie rappresentano le caselle dipinte di rosso e le caselle bianche rappresentano le caselle dipinte di bianco. La linea tratteggiata e la linea punteggiata sono rispettivamente gli assi di simmetria della regione rossa e della regione bianca.

Le seguenti colorazioni non soddisfano le condizioni: