矩阵可以认为是N*M的二维数组。现在有一个巨大但稀疏的矩阵，N、M的范围是[1...100000]，有K个位置有数据，K的范围是[1...100000]。
矩阵的输入方式是从上到下(第1行到第N行)、从左到右(第1列到第M列)扫描，记录有数据的坐标位置(x,y)和值(v)。这是按照行优先的方式保存数据的。
现在要求按照列优先的方式输出数据，即从左到右、从上到下扫描，输出有数据的坐标上的数值。
共K+1行，
第一行为3个整数N、M、K，范围都是[1...100000]；
下面有K行，每行3个整数：x、y、v，表示第x行第y列有数据v。
数据在int范围内，保证是行优先的次序。
每行的数字之间均用一个空格分隔。
一行，K个整数，是按照列优先次序输出的值。数字之间用一个空格分隔。
4 5 9 1 2 12 1 4 23 2 2 56 2 5 78 3 2 100 3 4 56 4 1 73 4 3 34 4 5 55
73 12 56 100 34 23 56 78 55
奇遇编程