Vào năm 20XX tới đây, Lễ hội Tin học Quốc tế (International Omatsuri in Informatics) sẽ được tổ chức tại Nhật Bản. Để chuẩn bị cho sự kiện này, bạn đã được giao nhiệm vụ thiết kế biểu trưng (logo) cho lễ hội.

Biểu trưng của Lễ hội Tin học Quốc tế mỗi lần đều được tạo ra dựa trên một bức hình cố định. Bức hình này bao gồm một số ô vuông được chọn từ một lưới hình chữ nhật gồm $W$ ô theo chiều ngang và $H$ ô theo chiều dọc. Lần này, bạn quyết định tô màu bức hình này bằng hai màu đỏ và trắng — màu quốc kỳ của Nhật Bản — để làm biểu trưng. Để công việc tô màu không trở nên phức tạp, trên $1$ ô chỉ được phép sử dụng $1$ màu.

Để quyết định cách tô màu sao cho đẹp nhất, bạn đã xin lời khuyên từ một người bạn thiết kế. Theo khiếu thẩm mỹ tuyệt vời của anh ấy, thiết kế lý tưởng nhất là cả vùng được tô màu đỏ và vùng được tô màu trắng đều tạo thành các hình có trục đối xứng. Ngoài ra, xét về sự cân bằng màu sắc, anh ấy cũng khuyên rằng số lượng ô được tô màu đỏ nên là $K$ ô. Vì anh ấy không chỉ cho bạn cách tô màu thỏa mãn các điều kiện này, bạn cần tự mình tìm ra cách tô. Khi được cho bức hình và giá trị của $K$, hãy viết chương trình tìm $1$ cách tô màu thỏa mãn các điều kiện.

Dữ liệu vào

Dòng thứ $1$ ghi $3$ số nguyên $W, H, K$ ($1 \le W \le 40$, $1 \le H \le 40$, $1 \le K \le WH - 1$) cách nhau bởi dấu cách. Các số này biểu thị chiều rộng, chiều cao của bức hình đã cho, và số lượng ô cần tô màu đỏ.

$H$ dòng tiếp theo biểu thị dữ liệu của bức hình. Dòng thứ $i + 1$ ($1 \le i \le H$) ghi $W$ số $0$ hoặc $1$ cách nhau bởi dấu cách. Khi số nguyên thứ $j$ ($1 \le j \le W$) trên dòng thứ $i + 1$ là $1$, điều đó có nghĩa là ô ở hàng thứ $i$ từ trên xuống và cột thứ $j$ từ trái sang được sử dụng trong bức hình; khi là $0$, ô đó không được sử dụng trong bức hình. Trong bức hình luôn có ít nhất $2$ ô được sử dụng. Giá trị của $K$ được đảm bảo nhỏ hơn số lượng ô được sử dụng trong bức hình.

Trong mọi dữ liệu vào dùng để chấm điểm, luôn tồn tại ít nhất $1$ cách tô màu thỏa mãn điều kiện.

Kết quả

Xuất ra đầu ra chuẩn. Hãy in ra các số nguyên biểu thị cách tô màu, mỗi dòng gồm $W$ số cách nhau bởi dấu cách trên $H$ dòng. Khi số nguyên thứ $j$ ở dòng thứ $i$ là $1$, điều đó biểu thị ô ở hàng thứ $i$ từ trên xuống, cột thứ $j$ từ trái sang được tô màu đỏ; khi là $2$, ô đó được tô màu trắng. Đối với các ô không được sử dụng trong bức hình, hãy in ra $0$.

Nếu có nhiều cách tô màu thỏa mãn, bạn có thể in ra bất kỳ cách nào trong số đó.

Tiêu chí chấm điểm

Trong các dữ liệu dùng để chấm điểm, $20\%$ số điểm thỏa mãn $W, H \le 5$.

Ví dụ đầu vào 1

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

Ví dụ đầu ra 1

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

Kết quả này tương ứng với cách tô màu dưới đây. Các ô màu xám biểu thị được tô màu đỏ, và các ô màu trắng biểu thị được tô màu trắng. Đường nét đứt và đường chấm tròn lần lượt là trục đối xứng của vùng màu đỏ và vùng màu trắng.

Các cách tô màu dưới đây không thỏa mãn điều kiện: