1158 - 稀疏矩阵转换

通过次数

28

提交次数

37

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

以下n行每行m个数字,表示一个稀疏矩阵

输出

输出按要求转换的矩阵,第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。

样例

输入

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

输出

1 4 5
2 2 2
3 2 1

提示

n和m均小于100