题目描述

一个矩阵中，大部分元素是 $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

请编写程序，输入一个稀疏矩阵，将其转为简记的形式并输出。

输入格式

第一行输入两个正整数 $n$ 和 $m$，表示矩阵的行和矩阵的列。

接下来 $n$ 行，每行输入 $m$ 个正整数，数据之间用空格隔开，输入的数字不超过$100$。

$1 ≤ n,m ≤ 100$

输出格式

输出矩阵的简记形式。

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