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

输入描述:

从标准输入读入数据。输入的第一行包含两个正整数 和 。接下来的 行，每行 个整数，表示整个矩阵。对于所有数据，, , (对于非 元素)。如果 等于 ，表示真实值丢失的元素。

输出描述:

输出若干行，表示所有能够恢复的元素。每行三个整数 ，表示 的真实值是 。