题解 | 等差数列先按行计算，再按列计算，最后根据题目要求排序

n, m = map(int, input().split())
matrix = [list(map(int, input().split())) for _ in range(n)]
ans = []
for i in range(n):
    index = -1
    for j in range(m):
        if matrix[i][j] != 0:
            if index == -1:
                index = j
            else:
                d = (matrix[i][j] - matrix[i][index]) // (j - index)
                a0 = matrix[i][j] - j * d
                for k in range(m):
                    if matrix[i][k] == 0:
                        matrix[i][k] = k * d + a0
                        ans.append([i, k])
                break
for j in range(m):
    index = -1
    for i in range(n):
        if matrix[i][j] != 0:
            if index == -1:
                index = i
            else:
                d = (matrix[i][j] - matrix[index][j]) // (i - index)
                a0 = matrix[i][j] - i * d
                for k in range(n):
                    if matrix[k][j] == 0:
                        matrix[k][j] = k * d + a0
                        ans.append([k, j])
                break

ans.sort()
for i, j in ans:
    print(i + 1, j + 1, matrix[i][j])