Tutorial — Biến Đổi Ma Trận

Thao tác đặt một hình vuông $2 \times 2$ thành các số $1$ là không thể đảo ngược, do đó bạn không bao giờ được phép thực hiện thao tác tại vị trí $2 \times 2$ có chứa ít nhất một ô bằng $0$ trong ma trận $A$.

Tập hợp tất cả các thao tác hợp lệ duy nhất mà bạn có thể thực hiện là chọn các vị trí $(i, j)$ mà cả 4 ô $A_{i, j}, A_{i, j+1}, A_{i+1, j}, A_{i+1, j+1}$ đều bằng $1$.

Hãy thực hiện tất cả các thao tác hợp lệ đó trên ma trận $B$ ban đầu gồm toàn số $0$, sau đó so sánh ma trận $B$ thu được với $A$; nếu hai ma trận trùng khớp thì đó là đáp án, ngược lại kết luận là không thể và in ra $-1$.