来来来，我给大家出了一个模板题，让大家水一水：给你一个m条边的无向联通图（节点编号1到n），求它的最小生成树，，，，题目有点太简单了吧，稍微增加一点点难度（然而并没有），请输出最小生成树上所有的边。请不要吐槽数据，数据真的很水（严肃脸）。

第一行两个整数n m，(1<=n<=100)，(n-1<=m<=n*n)。

接下来m行，每行三个整数，表示该边连接的两个节点编号及其权值w(0<w<1000)。

输出n-1行，每行两个数u v，表示最小生成树上的边所连接的节点，输出时应使u<v。优先输出u较小的边，如u相等，则优先输出v较小的边。数据保证最小生成树唯一。