OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
题目描述
在遥远的中土世界，魔君索伦意图卷土重来，各大城邦决定构建魔法塔，传说当所有城邦的魔法塔联通时才能抵抗索伦的进攻，现在在各大城邦之间存在已知的魔法通道，魔法塔之间的连接必须使用这些通道，然而这些通道的距离并不相同，甚至有些城邦没有任何魔法通道与其他城邦相连，每两个魔法塔连接的代价即为这连接这两个城邦之间的魔法通道长度。作为中土最强大法师jzl被委托执行这一建设，然而他却忘了如何规划。现在委托给聪明的你，你能输出建造这一工程的最小的代价吗？
输入
第一行先是一个正整数n (n ≤ 1000)代表图中城邦数，紧接着是一个空格以及正整数m(1≤ m ≤ 200000 代表已知魔法通道数，接下来m行每一行三个整数u，v，w用空格隔开代表城邦u和城邦v之间有一条长度为w的魔法通道，(u, v ≤ n，w ≤ 1000000)，输入可能含有自环以及重边,上图为样例解释。
输出
建造这一工程的最小代价，如果不能抵挡住索伦的进攻，请输出”Bad”(不带引号)。
样例输入 Copy
7 12
1 4 3
1 5 4
5 6 7
1 6 2
4 7 6
2 7 4
3 4 6
1 7 6
2 5 7
3 6 7
1 2 1
1 3 2
样例输出 Copy
16