【问题描述】
GXY的星系受到了外星系殖民者的入侵，为了保卫自己的家园，作为通信部长的GXY承担着无比重要的责任。
简单而言，GXY的星系存在n颗恒星，恒星之间需要开通通信线路，使得任意两颗恒星之间均可通信。两颗恒星a，b间可通信，仅当它们之间开通了通信线路或者存在恒星c使得a，c和b，c间均可通信。
现在你知道恒星之间开通通信线路的代价，为了节省战争资源，你需要帮GXY求出最小的总代价。

【输入格式】
第一行包含两个整数n，m，分别表示恒星数量和可以开通通信线路的恒星对数。以下m行，每行三个整数a，b，c，表示恒星a，b之间开通通信线路的代价为c（恒星从0开始编号）。

【输出格式】
一个整数，最小总代价。

【输入样例1】
3 3
0 1 1
1 2 1
2 0 3
【输出样例1】
2
【数据范围与约定】
对于50%的数据，n<=100，m<=n^2
对于全部数据，1<=n<=10^5; n-1<=m<=10^5，所有代价均在[0;10^6]范围内，保证问题有解。