Một lớp có ~m \times n~ chỗ gồm ~m~ hàng ghế, mỗi hàng ghế có ~n~ học sinh. Để chuẩn bị cho kỳ thi học sinh giỏi, ban cán sự lớp nghĩ ra sáng kiến: Mỗi người trong ban cán sự sáng tác ra một đề, sau đó sao thành một số bản để đưa cho tất cả những người bên cạnh (trái, phải, trên, dưới), mỗi người đưa đúng một bản. Khi đó, số người được đưa có thể là 2, 3, 4.

Sau đó tất cả học sinh trong lớp phải thông báo số đề mà mình nhận được.

Yêu cầu: Hãy lập trình xác định vị trí ngồi của các bạn trong ban cán sự lớp (chỉ cần ghi ra một phương án nếu như bài toán có lời giải), không yêu cầu kiểm tra dữ liệu nhập.

Input

• Dòng thứ nhất ghi hai số ~m~ và ~n~ (~m, n \le 100~).
• ~m~ dòng tiếp theo, dòng thứ ~i~ ghi ~n~ số nguyên trong phạm vi từ 0 đến 4 cách nhau ít nhất một dấu cách, số thứ ~j~ thể hiện cho số đề mà người ở hàng ghế ~i~, vị trí thứ ~j~ nhận được.

Output

• Dòng đầu tiên ghi số 1 hoặc 0 tuỳ theo bài toán có lời giải hoặc không có lời giải.
• Nếu dòng thứ nhất ghi số 1 thì tiếp theo là ~m~ dòng, mỗi dòng ~n~ số nguyên 0 hoặc 1 trong đó số ở dòng thứ ~i~ cột ~j~ là 1 nếu người ở hàng ~i~ vị trí ~j~ ở trong ban cán sự và là 0 nếu người này không thuộc ban cán sự lớp.

Sample Input 1

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

Sample Output 1

1
0 0 0 0 0 0
0 1 0 1 1 0
0 0 1 0 0 0
0 0 0 0 0 0

Sample Input 2

4 6
5 0 5 0 0 5
0 1 0 1 1 0
0 0 1 0 0 0
0 0 0 0 0 0

Sample Output 2

0