题目描述

一个 $n$ 行 $m$ 列的稀疏矩阵只有 $k$ 个非零元素。输入按行优先顺序给出这些元素，即先从上到下，再从左到右。请按列优先顺序输出它们的值，即先从左到右，再从上到下，零元素不输出。

输入格式

第一行三个整数 $n,m,k$。接下来 $k$ 行，每行三个整数，依次为行号、列号、非零元素的值。

输出格式

按列优先顺序输出 $k$ 个数，以空格分隔。

样例

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

12 45 23

数据范围

$1\le n,m\le100000$，$0\le k\le\min(nm,100000)$；非零元素坐标互不相同，元素值在有符号32位整数范围内。