Lấp đầy ô vuông

Cho hai ma trận $A$ và $B$, mỗi ma trận có đúng $n$ hàng và $m$ cột. Mỗi phần tử của $A$ là $0$ hoặc $1$; ban đầu mọi phần tử của $B$ đều bằng $0$.

Bạn được phép thực hiện một số thao tác trên ma trận $B$. Mỗi thao tác, bạn chọn một ma trận con kích thước $2\times 2$ của $B$ và gán tất cả $4$ phần tử trong đó bằng $1$. Cụ thể, bạn chọn hai số nguyên $x$ và $y$ thỏa $1\le x<n$ và $1\le y<m$, rồi gán $B_{x,y},B_{x,y+1},B_{x+1,y},B_{x+1,y+1}$ đều bằng $1$.

Mục tiêu là làm cho ma trận $B$ trùng với ma trận $A$ (mọi phần tử tương ứng bằng nhau).

Hãy xác định điều đó có khả thi hay không. Nếu có, hãy đưa ra một dãy thao tác biến $B$ thành $A$. Không cần tối thiểu hóa số thao tác, nhưng số thao tác $k$ phải thỏa $0\le k\le 2500$.

Dữ liệu vào

• Dòng đầu 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; số thứ $j$ trên dòng thứ $i$ là $A_{i,j}$ (bằng $0$ hoặc $1$).

Dữ liệu ra

• Nếu không thể làm cho $B$ trùng $A$, in ra một số nguyên $-1$.
• Ngược lại, dòng đầu in số nguyên $k$ — số thao tác; sau đó $k$ dòng, mỗi dòng chứa hai số nguyên $x$ và $y$ mô tả một thao tác.

Nếu có nhiều đáp án, in ra bất kỳ đáp án hợp lệ nào.

Ràng buộc

• $2\le n,m\le 50$
• Mỗi $A_{i,j}\in \{0,1\}$

Ví dụ