G. 二维数组压缩

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

输入一个二维数组，有大量的零存在，将其转换为 $k\times 3$ 的二维数组存储，在 $k\times 3$ 的二维数组中，每一行的第一个数为行号，第二个数为列，第三个数为非零元素的值。

第一行 m，n表示二维数组 m行，n列 <=500 接下来 m行，n列的数，a[i,j]<=10000

若干行：每行三个数，分别是 i, j,a[i,j]. 要求按照行标从小到大，如果行标相等，列标从小到大的顺序输出。

input

output

1 3 1
2 1 2
3 5 3

时间限制： $1 \text {s}$

空间限制： $256 \text {MB}$