#B1321. 稀疏矩阵

稀疏矩阵

【题目描述】

给定一个 n×mn\times m 的整数矩阵。

若某个元素不为 00,则可以用三元组表示为它所在的行号、列号和值。

请按行优先顺序输出所有非零元素的三元组。


【输入描述】

第一行输入两个整数 n,mn,m。

接下来 nn 行,每行 mm 个整数。

保证:

  • 1≤n,m≤1001\le n,m\le 100;
  • −106≤ai,j≤106-10^6\le a_{i,j}\le 10^6;
  • 至少存在一个非零元素。

【输出描述】

输出若干行,每行三个整数 i,j,ai,ji,j,a_{i,j},表示一个非零元素所在的行、列和值。


【样例 1】

【样例 1 输入】

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

【样例 1 输出】

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

【样例 1 解释】

按行优先顺序列出所有非零元素。


【样例 2】

【样例 2 输入】

2 3
0 0 0
7 0 -2

【样例 2 输出】

2 1 7
2 3 -2