题目描述

矩阵中有 K 个位置存放了整数数据，其余位置没有数据。给定按行优先输入的这些数据，按列优先顺序输出它们的值。

输入格式

第一行 N,M,K，随后 K 行为行号、列号和值。

输出格式

按列号升序、同列行号升序输出 K 个值，以空格分隔。

样例

4 5 5
1 2 12
1 4 23
2 2 56
3 1 100
4 3 34

100 12 56 34 23

数据范围

1≤N,M,K≤100000，K≤N×M。坐标合法且互不相同，输入已按行优先排列；数据值为32位有符号整数。