【试题描述】

大部分元素是0的矩阵称为稀疏矩阵，假设有k个非零元素，则可把稀疏矩阵用k×3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非零元素的值。

【输入要求】

第一行2个整数n,m，表示稀疏矩阵的行数和列数

接下来n行，每行m个数。

【输出要求】

每行3个数i,j,k，以空格隔开，分别表示非零整数k在第i行第j列。行数小的优先输出，行数相同的，列数小的优先输出。

【输入样例】

4 4

0 0 0 5

2 0 1 0

0 1 0 0

0 0 0 0

【输出样例】

1 4 5

2 1 2

2 3 1

3 2 1