Trò chơi Dò Mìn được chơi trên một lưới gồm ~n~ hàng và ~m~ cột. Mỗi ô trong lưới có thể chứa mìn hoặc không. Người chơi lần lượt chọn các ô để mở. Nếu ô được mở không chứa mìn, số mìn trong ~8~ ô kề với nó sẽ được hiển thị. Người chơi phải dựa vào các thông tin đó để đánh dấu toàn bộ những ô có mìn.

Ở bài này, thay vì chơi trò chơi, bạn được cho một lưới ~A~ gồm ~n~ hàng và ~m~ cột. Số ở hàng ~i~, cột ~j~ cho biết số mìn trong ~8~ ô kề với ô ~(i, j)~. Nhiệm vụ của bạn là tìm ra những ô có chứa mìn.

Lưu ý: ~A_{i,j}~ được cho với mọi ô, kể cả ô có mìn, và không tính bản thân ô ~(i, j)~.

Dữ liệu đảm bảo tồn tại ít nhất một cách đặt mìn thỏa mãn.

Dữ liệu vào

• Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~.
• ~n~ dòng tiếp theo, mỗi dòng chứa ~m~ số nguyên — lưới ~A~.

Kết quả

In ra một lưới gồm ~n~ hàng và ~m~ cột. Số ở hàng ~i~, cột ~j~ bằng ~1~ nếu ô ~(i, j)~ có mìn, ngược lại bằng ~0~. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Ví dụ

Đầu vào:

3 3
1 1 1
2 2 3
2 2 2

Đầu ra:

0 0 0
0 1 0
0 1 1

Giải thích: Mìn nằm ở các ô ~(2,2)~, ~(3,2)~ và ~(3,3)~. Chẳng hạn ô ~(2,3)~ kề với cả ba quả mìn nên ~A_{2,3} = 3~; còn ô ~(2,2)~ tuy có mìn nhưng chỉ kề với hai quả mìn ở ~(3,2)~ và ~(3,3)~ nên ~A_{2,2} = 2~.

Giới hạn

• ~1 \le n, m \le 20~
• ~0 \le A_{i,j} \le 8~