喺即將到嚟嘅 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$。當第 $i + 1$ 行嘅第 $j$ 個 ($1 \le j \le W$) 整數為 $1$ 時，代表由上往下第 $i$ 個、由左往右第 $j$ 個格仔被用於圖案入面；為 $0$ 時，代表該格仔未被用於圖案入面。圖案入面必定至少使用咗 $2$ 個格仔。保證 $K$ 嘅值嚴格細過圖案入面所使用嘅格仔數量。

喺用於評測嘅所有輸入入面，至少存在 $1$ 種滿足條件嘅塗色方案。

輸出格式

輸出到標準輸出。請輸出共 $H$ 行，每行輸出 $W$ 個以空格分隔嘅代表塗色方案嘅整數。當第 $i$ 行嘅第 $j$ 個整數為 $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

呢個輸出對應於如下所示嘅塗色方案。灰色格仔代表塗成紅色，白色格仔代表塗成白色。虛線同點線分別係紅色區域同白色區域嘅對稱軸。

如下所示嘅塗色方案唔滿足條件：