T793048 【C1139】 - 行列转换

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

第1行3个整数，表示n、m和k，每两个数之间用一个空格隔开。 以下k行，按照“行优先（从上到下、从左到右）”的方式读入k个非0元素。每行3个数，依次为行号、列号、元素值。每两个数之间用一个空格隔开。 行列号都是从1开始计数的

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

50%的数据：$1 \le n, m \le 10^{3}, 1 \le k \le 100$ 100%的数据：$1 \le n, m \le 10^{6}, 1 \le k \le 100$ 如果出现同一个位置有两个值，是追加而不是覆盖处理