בשנת 20XX הקרובה ייערך ביפן הפסטיבל הבין-לאומי למדעי המחשב (International Omatsuri in Informatics). לקראת קיום האירוע, הוטל עליך לעצב את הלוגו של הפסטיבל.

הלוגו של הפסטיבל הבין-לאומי למדעי המחשב נוצר בכל פעם על בסיס ציור קבוע מסוים. ציור זה מורכב ממספר משבצות שנבחרו מתוך רשת מלבנית של משבצות ריבועיות, שבה $W$ משבצות לרוחב ו-$H$ משבצות לאורך. הפעם החלטת לצבוע את הציור הזה בצבעי דגל יפן — אדום ולבן — כדי ליצור ממנו את הלוגו. כדי שמלאכת הצביעה לא תהיה מסורבלת, ב-$1$ משבצת ניתן להשתמש רק ב-$1$ צבע.

כדי להחליט כיצד לחלק את הצבעים בצורה הטובה ביותר, ביקשת עצה מחבר מעצב. לפי החוש האסתטי הנפלא שלו, רצוי עיצוב שבו גם האזור הצבוע באדום וגם האזור הצבוע בלבן מהווים צורות בעלות סימטריה שיקופית (סימטריה קווית). בנוסף, מתוך התחשבות באיזון הצבעים, הוא אמר לך שכדאי שמספר המשבצות הצבועות באדום יהיה $K$. מאחר שהוא לא גילה לך צביעה שמקיימת תנאים אלה, עליך למצוא צביעה כזו בעצמך. בהינתן הציור והערך של $K$, כתוב תוכנית המוצאת $1$ צביעה שמקיימת את התנאים.

קלט

בשורה $1$ כתובים $3$ מספרים שלמים $W, H, K$ ($1 \le W \le 40$, $1 \le H \le 40$, $1 \le K \le WH - 1$) המופרדים ברווחים. מספרים אלה מייצגים את הרוחב והגובה של הציור הנתון, ואת מספר המשבצות שיש לצבוע באדום.

$H$ השורות הבאות מייצגות את נתוני הציור. בשורה $i + 1$ ($1 \le i \le H$) כתובים $W$ ערכים, שכל אחד מהם הוא $0$ או $1$, מופרדים ברווחים. כאשר המספר השלם ה-$j$ ($1 \le j \le W$) בשורה $i + 1$ הוא $1$, פירוש הדבר שהמשבצת בשורה ה-$i$ מלמעלה ובעמודה ה-$j$ משמאל משתתפת בציור; כאשר הוא $0$, פירוש הדבר שהמשבצת אינה משתתפת בציור. בציור משתתפות תמיד לפחות $2$ משבצות. מובטח כי הערך של $K$ קטן ממש ממספר המשבצות המשתתפות בציור.

בכל קלט המשמש לבדיקה קיימת לפחות $1$ צביעה המקיימת את התנאים.

פלט

יש להוציא פלט לפלט הסטנדרטי. הדפס מספרים שלמים המייצגים את הצביעה, $W$ מספרים מופרדים ברווחים בכל שורה, לאורך $H$ שורות. כאשר המספר השלם ה-$j$ בשורה $i$ הוא $1$, הדבר מציין צביעה באדום של המשבצת בשורה ה-$i$ מלמעלה ובעמודה ה-$j$ משמאל; כאשר הוא $2$, הדבר מציין צביעה בלבן של אותה משבצת. עבור משבצות שאינן משתתפות בציור, הדפס $0$.

אם קיימות מספר צביעות אפשריות, ניתן להדפיס כל אחת מהן.

קריטריוני הערכה

מבין הנתונים המשמשים לבדיקה, עבור $20\%$ מהניקוד מתקיים $W, H \le 5$.

דוגמת קלט 1

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

דוגמת פלט 1

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

פלט זה מתאים לצביעה הבאה. משבצות אפורות מייצגות צביעה באדום, ומשבצות לבנות מייצגות צביעה בלבן. הקו המקווקו והקו המנוקד הם צירי הסימטריה של האזור האדום ושל האזור הלבן, בהתאמה.

הצביעות הבאות אינן מקיימות את התנאים: