#95. d087: 稀疏矩阵

d087: 稀疏矩阵

说明

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

输入格式

第一行两个整数m,nm,n,表示原矩阵有 mmnn 列,(m,n1000)(m,n \leqslant 1000)

以下 mm 行表示原矩阵中元素

输出格式

第一行一个整数,代表若干个非0元素 若干行,每行3个元素,行号、列号、元素。

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