说明

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

输入格式

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

输出格式

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

样例

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

12 45 23