给定两个矩阵 $$$A$$$ 和 $$$B$$$。每个矩阵恰好包含 $$$n$$$ 行和 $$$m$$$ 列。 $$$A$$$ 的每个元素要么是 $$$0$$$ 要么是 $$$1$$$; $$$B$$$ 的每个元素最初都是 $$$0$$$。
您可以对矩阵 $$$B$$$ 执行一些操作。在每次操作期间,您选择 $$$B$$$ 的任何大小为 $$$2 \times 2$$$ 的子矩阵,并将所选子矩阵中的每个元素替换为 $$$1$$$。换句话说,您选择两个整数 $$$x$$$ 和 $$$y$$$,使得 $$$1 \le x < n$$$ 和 $$$1 \le y < m$$$,然后设置 $$$B_{x, y}$$$、$$$B_{x, y + 1}$$$、$$$B_{x + 1, y}$$$ 和 $$$B_{x + 1、y + 1}$$$ 到 $$$1$$$。
您的目标是使矩阵 $$$B$$$ 等于矩阵 $$$A$$$。当且仅当矩阵 $$$A$$$ 的每个元素都等于矩阵 $$$B$$$ 的相应元素时,两个矩阵 $$$A$$$ 和 $$$B$$$ 相等。
是否可以使这些矩阵相等?如果是,您必须想出一系列操作,使 $$$B$$$ 等于 $$$A$$$。请注意,您不必最小化操作数量。
输入
第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \le n, m \le 50$$$)。
接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个整数。第 $$$i$$$ 行中的第 $$$j$$$ 整数是 $$$A_{i, j}$$$。每个整数要么是 $$$0$$$ 要么是 $$$1$$$。
输出
如果不可能使 $$$B$$$ 等于 $$$A$$$,则打印一个整数 $$$-1$$$。
否则,按以下格式打印将 $$$B$$$ 转换为 $$$A$$$ 的任何操作序列:第一行应包含一个整数 $$$k$$$ — 操作数,然后是 $$$k$$$ 行,每行包含两个整数 $$$x$$$ 和 $$$y$$$ 对应的操作(设置 $$$B_{x, y}$$$, $$$B_{x, y + 1}$$$、$$$B_{x + 1, y}$$$ 和 $$$B_{x + 1, y + 1}$$$ 至 $$$1$$$)。条件 $$$0 \le k \le 2500$$$ 应该成立。
示例
输入 #1
3 3 1 1 1 1 1 1 0 1 1
输出 #1
3 1 1 1 2 2 2
输入 #2
3 3 1 0 1 1 0 1 0 0 0
输出 #2
-1
输入 #3
3 2 0 0 0 0 0 0
输出 #3
0
注意
第一个示例中的操作顺序:
$$$\begin{矩阵} 0 & 0 & 0 & & 1 & 1 & 0 & & 1 & 1 & 1 & & 1 & 1 & 1 \\ 0 & 0 & 0 & \rightarrow & 1 & 1 & 0 & \rightarrow & 1 & 1 & 1 & \rightarrow & 1 & 1 & 1 \\ 0 & 0 & 0 & & 0 & 0 & 0 & & 0 & 0 & 0 & & 0 & 1 & 1 \end{矩阵}$$$