题目描述 有一个特殊的 $n$ 行 $m$ 列的矩阵 $A {ij}(1 \leq i \leq n, 1 \leq j \leq m)$，每个元素都是正整数，每一行和每一列都是独立的等差数列。 在某一次故障中，这个矩阵的某些元素的真实值丢失了，被重置为 $0$。 现在需要你想办法恢复这些元素，并且按照行号和列号从小到大的顺序（行号为第一关键字，列号为第二关键字，从小到大）输出能够恢复的元素。 输入格式 从标准输入读入数据。 输入的第一行包含两个正整数 $n$ 和 $m$，保证 $n \leq 10^3$ 和 $m \leq 10^3$。 接下来 $n$ 行，每行 $m$ 个整数，表示整个矩阵，保证 $1 \leq A {ij} \leq 10^9$。 如果 $A {ij}$ 等于 $0$，表示真实值丢失的元素。 输出格式 输出若干行，表示所有能够恢复的元素。 每行三个整数 $i, j, x$，表示 $A {ij}$ 的真实值是 $x$。 输入样例 3 4 1 2 0 0 0 0 0 0 3 0 0 0 输出样例 1 3 3 1 4 4 2 1 2