Bảng nhị phân về 0

Cho bảng nhị phân kích thước $n\times m$ gồm các kí tự 0 và 1.

Trong một thao tác, bạn chọn ba ô khác nhau cùng nằm trong một hình vuông $2\times 2$ nào đó của bảng, rồi đảo giá trị (0 thành 1, 1 thành 0) trên cả ba ô đó.

Hãy đưa toàn bộ bảng về 0. Bạn được phép thực hiện không quá $3nm$ thao tác và không cần tối thiểu hoá số thao tác. Có thể chứng minh rằng luôn tồn tại đáp án.

Dữ liệu vào

Dòng đầu chứa số nguyên $t$ — số bộ test.

Với mỗi bộ test:

• Dòng đầu chứa hai số nguyên $n,m$.
• $n$ dòng tiếp theo, mỗi dòng là một xâu nhị phân độ dài $m$ mô tả các hàng của bảng.

Dữ liệu ra

Với mỗi bộ test:

• Dòng đầu in số nguyên $k$ ($0\le k\le 3nm$) — số thao tác.
• $k$ dòng tiếp theo, mỗi dòng in 6 số nguyên $x_1,y_1,x_2,y_2,x_3,y_3$ ($1\le x_i\le n$, $1\le y_i\le m$) mô tả thao tác trên ba ô $(x_1,y_1),(x_2,y_2),(x_3,y_3)$. Ba ô phải khác nhau và cùng thuộc một hình vuông $2\times 2$.

Có nhiều đáp án hợp lệ; bất kỳ đáp án nào thoả mãn ràng buộc và đưa được bảng về toàn 0 đều được chấp nhận.

Ràng buộc

• $1\le t\le 5000$
• $2\le n,m\le 100$
• Tổng $nm$ trên tất cả bộ test không vượt quá $20000$.

Ví dụ