1158 - 稀疏矩阵转换
Time Limit : 1 秒
Memory Limit : 128 MB
大部分元素是0的矩阵称为稀疏矩阵,假设有k个非0元素,则可把稀疏矩阵用K*3的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。
Input
第一行为2个整数n,m,表示矩阵的行和列
以下n行每行m个数字,表示一个稀疏矩阵
Output
输出按要求转换的矩阵,第一列是行号,第二列是列号,第三列是该行、该列下的非元素的值。
Examples
Input
3 4 0 0 0 5 0 2 0 0 0 1 0 0
Output
1 4 5 2 2 2 3 2 1
Hint
n和m均小于100