n×m 矩阵大部分元素是 0 的矩阵称为稀疏矩阵,假设有 k 个非 0 元素,则可把稀疏矩阵用 K×3 的矩阵简记之,其中第一列是行号,第二列是列号,第三列是该行、该列下的非 0 元素的值。
第一行为 n 和 m,n 为行数,m 为列数;接下来是一个 n×m 的矩阵,矩阵中每个正整数小于 1000。
输出矩阵的简记形式。简记形式有多种形式,输出一种正确形式即可。
3 5 0 0 0 0 5 0 0 4 0 0 1 0 0 0 1
1 5 5 2 3 4 3 1 1 3 5 1
3 5 0 0 0 4 0 0 0 4 0 0 1 0 0 0 1
1 4 4 2 3 4 3 1 1 3 5 1