这是问题的简单版本。版本之间的差异在于可以进行的可能操作的数量。当且仅当您解决了问题的两个版本时,您才可以进行黑客攻击。
给你一个大小为 $$$n \times m$$$ 的二进制表。该表由符号 $$$0$$$ 和 $$$1$$$ 组成。
您可以进行这样的操作:选择属于一个$$$2 \times 2$$$正方形的$$$3$$$不同单元格,并更改这些单元格中的符号(将$$$0$$$更改为$$$1$$$,将$$$1$$$更改为$$$0$$$)。
你的任务是使表中的所有符号等于$$$0$$$。您最多可以进行 $$$3nm$$$ 操作。您不需要最小化操作数量。
可以证明,它总是可能的。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 5000$$$) — 测试用例的数量。接下来的几行包含测试用例的描述。
每个测试用例描述的第一行包含两个整数 $$$n$$$, $$$m$$$ ($$$2 \leq n, m \leq 100$$$)。
接下来的 $$$n$$$ 行包含一个长度为 $$$m$$$ 的二进制字符串,描述表的下一行的符号。
保证所有测试用例的$$$nm$$$总和不超过$$$20000$$$。
输出
对于每个测试用例,打印整数 $$$k$$$ ($$$0 \leq k \leq 3nm$$$) — 操作数。
在接下来的 $$$k$$$ 行中打印 $$$6$$$ 整数 $$$x_1, y_1, x_2, y_2, x_3, y_3$$$ ($$$1 \leq x_1, x_2, x_3 \leq n, 1 \leq y_1, y_2, y_3 \leq m$$$) 描述下一个操作。此操作将使用三个单元格 $$$(x_1, y_1)$$$、$$$(x_2, y_2)$$$、$$$(x_3, y_3)$$$ 进行。这三个单元格应该是不同的。这三个单元格应该属于某个 $$$2 \times 2$$$ 正方形。
示例
输入 #1
5 2 2 10 11 3 3 011 101 110 4 4 1111 0110 0110 1111 5 5 01011 11001 00010 11011 10000 2 3 011 101
输出 #1
1 1 1 2 1 2 2 2 2 1 3 1 3 2 1 2 1 3 2 3 4 1 1 1 2 2 2 1 3 1 4 2 3 3 2 4 1 4 2 3 3 4 3 4 4 4 1 2 2 1 2 2 1 4 1 5 2 5 4 1 4 2 5 1 4 4 4 5 3 4 2 1 3 2 2 2 3 1 2 2 1 2 2
注意
在第一个测试用例中,只能对单元格 $$$(1, 1)$$$、$$$(2, 1)$$$、$$$(2, 2)$$$ 进行一次操作。之后,所有符号将等于 $$$0$$$。
在第二个测试用例中:
- 单元格 $$$(2, 1)$$$、$$$(3, 1)$$$、$$$(3, 2)$$$ 的操作。之后的表将是:011001000
- 单元格 $$$(1, 2)$$$、$$$(1, 3)$$$、$$$(2, 3)$$$ 的操作。之后的表将是:000000000
在第五个测试用例中:
- 单元格 $$$(1, 3)$$$、$$$(2, 2)$$$、$$$(2, 3)$$$ 的操作。之后的表格将是:010110
- 单元格 $$$(1, 2)$$$、$$$(2, 1)$$$、$$$(2, 2)$$$ 的操作。之后的表将是:000000