Trò chơi Lights Out: lưới \(n imes m\). Mỗi ô 0 (tắt) hoặc 1 (bật). Bấm ô \((i,j)\) đảo trạng thái ô đó và 4 ô kề. Tìm cách bấm tắt hết đèn.

Định dạng đầu vào

• Dòng đầu: \(n,m\) (\(1 \le n,m \le 10\)).
• \(n\) dòng: mỗi dòng \(m\) số 0/1.

Định dạng đầu ra

• Các ô cần bấm, mỗi dòng \(i, j\), hoặc \(-1\) nếu vô nghiệm.

Ví dụ

Input:

2 2
1 1
1 0

Output:

1 1
1 2
2 1

Ràng buộc

• 100% số điểm: \(n,m \le 10\).