Trên bảng \(A\) kích thước \(m \times n\), các hàng được đánh số từ \(1\) đến \(m\) (từ trên xuống dưới), các cột được đánh số từ \(1\) đến \(n\) (từ trái qua phải). Ô nằm ở hàng \(x\) (\(1 \le x \le m\)) cột \(y\) (\(1 \le y \le n\)) là ô \((x, y)\). Trên mỗi ô \((x, y)\) của bảng \(A\) có thể có một quả mìn hoặc không có quả mìn nào. Từ bảng \(A\) xây dựng bảng \(B\) có cùng kích thước \(m \times n\), trong đó, ô \((x, y)\) của bảng \(B\) cho thông tin về số lượng ô \((u, v)\) của bảng \(A\) có chứa mìn với \(|x - u| + |y - v| \le 2\).

Yêu cầu: Cho bảng \(B\), hãy tìm một trạng thái mìn của bảng \(A\) thỏa mãn.

Input

• Dòng đầu chứa hai số nguyên \(m, n\);
• \(m\) dòng sau, mỗi dòng chứa \(n\) số, số nằm trên dòng \(x\) cột \(y\) là số cho biết thông tin về số lượng ô \((u, v)\) có chứa mìn mà \(|x - u| + |y - v| \le 2\).

Output

• Ghi ra trên \(m\) dòng, mỗi dòng chứa \(n\) số, số thứ \(y\) trên dòng \(x\) bằng \(0\) (hoặc \(1\)) cho biết ô \((x, y)\) không có mìn (hoặc có mìn).

Example

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

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

Scoring

• Subtask \(1\) (\(50\) điểm): \(m, n \le 4\).
• Subtask \(2\) (\(25\) điểm): \(m, n \le 8\).
• Subtask \(3\) (\(25\) điểm): \(m, n \le 16\).