题目描述

大部分元素是0的矩阵称为稀疏矩阵，假设有k个非0元素，则可把稀疏矩阵用K*3的矩阵简记之，其中第一列是行号，第二列是列号，第三列是该行、该列下的非元素的值。 如： 0 0 0 5 0 2 0 0 0 1 0 0 简记成： 1 4 5 //第1行第4列有个数是5 2 2 2 //第2行第2列有个数是2 3 2 1 //第3行第2列有个数是1 试编程读入一稀疏矩阵，转换成简记形式，并输出。

输入格式

输入为m+1行： 第一行为两个整数，为原始矩阵的行数m和列数n(m<=100,n<=100); 之后的m行为m行n列的矩阵

输出格式

输出为化为简记形式之后的矩阵（行数不确定，列数为3）。

样例

输入#1

4 5
0 0 1 0 2
1 0 0 0 3
0 0 0 0 0
5 1 0 0 0

输出#1

1 3 1
1 5 2
2 1 1
2 5 3
4 1 5
4 2 1