Description
PIPI接到一个工程，需要在n个村庄之间修建若干条路，以连接这n个村庄。
为此，他找到一个认识的施工队，对方可以免费为他修建一条道路，请问PIPI的最小花费是多少。
Input
多组输入。
第一行输入村庄数n和可以修建的道路方案数m(1<=n,m<=100000)。
接下来m行每行输入三个正整数 x y w，代表在村庄 x 和 y 之间可以花费w修建一条路。
Output
对于每组输入，输出连通所有村庄的最小花费；若不能连通所有村庄，输出-1。
Sample Input
3 3
1 2 3
1 3 4
2 3 5
4 3
1 2 3
1 3 4
2 3 5