描述
在N个城市间建设高铁，根据勘察多数城市间可以建设线路，这使得这N个城市均可联通。但每条线路的成本不同，在保证每个城市都通高铁的前提下，如何建设保证总成本最低？
输入
第一行，单个空格分隔的两个整数n,e，分别表示城市个数和可以建设的线路条数。
接下来e行，每行有单个空格分隔的三个整数n1,n2,w，分别表示两个城市的编号和它们之间建设高铁的花费。
输出
若干行，每行两个整数，分别表示在哪两个城市间建设高铁。
输出数据可能有若干种顺序，你只需要输出其中任意一种。
样例
输入
5 8 1 2 2 2 5 9 5 4 7 4 1 10 1 3 12 4 3 6 5 3 3 2 3 8
输出
1 2 2 3 3 4 3 5