在即将到来的 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

该输出对应于如下所示的涂色方案。灰色格子表示涂成红色，白色格子表示涂成白色。虚线和点线分别是红色区域和白色区域的对称轴。

如下所示的涂色方案不满足条件：