题目描述

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

输入格式

输入的第一行包含两个正整数 $n$ 和 $m$，保证 $n \le 10^3$ 和 $m \le 10^3$ 。