题目描述

矩阵可以认为是N*M的二维数组。现在有一个巨大但是稀疏的矩阵，N，M的范围是[1...100000]，有K个位置有数据，K的范围是[1...100000]。矩阵输入的方式是从上到下（第1行到第N行）、从左到右（第1列到第M列）扫描，记录有数据的坐标位置（x，y）和值（v）。这是按照行优先的方式保存数据的，现在要求按列优先的方式输出数据，即从左到右、从上到下扫描，输出有数据的坐标的数值。

输入格式

第1行，3个整数N、M、K，范围都是[1...100000]；
下面有k行，每行3个整数：a b c，表示第a行第b列有数据c，数据在int范围内，保证是行优先的次序。

输出格式

1行，K个整数，是按照列优先次序输出的数。

样例数据

input

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

output

73  12 56  100  34  23  56  78  55