在即將到來的 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

該輸出對應於如下所示的塗色方案。灰色格子表示塗成紅色，白色格子表示塗成白色。虛線和點線分別是紅色區域和白色區域的對稱軸。

如下所示的塗色方案不滿足條件：