1410 - 行列转换

通过次数

24

提交次数

75

时间限制 : 1 秒
内存限制 : 256 MB

对于一个n*m的稀疏矩阵,按照行、列、值的格式读入k个元素(其他位置的值为0),再输出这些数。

输入

第1行3个整数,表示n、m和k,每两个数之间用一个空格隔开。

以下k行,按照“行优先(从上到下、从左到右)”的方式读入k个非0元素。每行3个数,依次为行号、列号、元素值。每两个数之间用一个空格隔开。

输出

输出k个数,按照“列优先(从左到右、从上到下)”的方式输出,每两个数之间用一个空格隔开。

样例

输入

4 5 3
1 2 12
1 4 23
4 3 45

输出

12 45 23

来源

课课通