题目描述

将一个三元组表示的矩阵进行转置，转置后新的三元组表示法依然要保证以行为主序的顺序。

输入

输入文件第一行为n和k，分别表示n(n<=100)阶稀疏矩阵中有k个非零元素，接下来有k行，每行三个整数，分别表示三元组的行i、列j和值value

输出

输出文件为k行，每行是矩阵元的三元组表示法，分别是i、j和value

样例

4 2
1 2 2
3 1 1

1 3 1
2 1 2