U276530 等差数列

**时间限制：** 1.0 秒 **空间限制：** 512 MB 注：这道题目在一定程度上可能是一道错题。以下的 Hack 数据由 @[cylinder2002](https://www.luogu.com.cn/user/1424924) 给出。 Hack 输入 ```plain 4 4 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ``` Hack 输出 ```plain 1 2 1 1 3 1 1 4 1 2 1 1 2 3 1 2 4 1 3 1 1 3 2 1 3 3 1 4 1 1 4 2 1 4 4 1 ``` Hack 解释 由于题目描述中给定了原始矩阵**一定满足**每行每列是等差数列+所有数为正整数，那上述情况的答案只有是全 1 的情况才是正确的。 而本题目前描述的核心思想为：一行或者一列能恢复，**当且仅当**同行或者同列有至少两个数（根据此思想，上述样例无法推断出任何元素）。请大家目前按照这种方式进行作答（也就是无需考虑是否能够通过 Hack 数据。如果我们完成了针对 Hack 解释的 std 以及题解，将会为此题再添加新的评测链接）。 当前添加的子任务 4 依旧没有考虑这个问题，只是针对 Hack 的 std 做了一些更强的正确性测试。

有一个特殊的 $n$ 行 $m$ 列的矩阵 $A_{ij}~(1 \le i \le n,~1 \le j \le m)$，每个元素都是正整数，每一行和每一列都是独立的等差数列。在某一次故障中，这个矩阵的某些元素的真实值丢失了，被重置为 $0$。现在需要你想办法恢复这些元素，并且按照行号和列号从小到大的顺序（行号为第一关键字，列号为第二关键字，从小到大）输出能够恢复的元素。

无

无

### 样例 1 解释 可以恢复 $3$ 个元素，$A_{13}$ 的真实值是 $3$，$A_{14}$ 的真实值是 $4$，$A_{21}$ 的真实值是 $2$ 。 ### 子任务 |Task|$n \le$|$m \le$|Score| |:---:|:---:|:---:|:---:| |1|$10$|$10$|40| |2|$10^2$|$10^2$|30| |3|$10^3$|$10^3$|30|