题目背景：

\(话说上会鸡狗会战以后，宓狗被强大的捌佰超级斌给击退。\)
\(伴随着宓狗军团节节败退，宓狗军团的总司令，微笑狗开始不安。\)

题目描述：

\(由于宓狗军团人数众多，在家鸡王国各地还有各个分支势力在进攻。\)
\(微笑狗为了让自己军团获胜，紧急派遣使者到各个分势力求助，将各势力合并到一起。\)
\(由于派遣使者需要money，而宓狗军团的经费有限，所以微笑狗希望花费的钱尽量少。\)
\(有的势力可以联系到别的势力，从而把分势力召集在一起。\)
\(有n个势力，同时有m个联通的路线。\)
\(每个路线表示两个势力 a_i 和 b_i 可以相互联通在一起，花费为 t_i 。\)
\(宓狗给你跪下，向你求助，希望你能帮他算出最小费用。\)

输入格式：

第一行：两个整数，分别表示n和m。
第2至m+1行：一行三个整数，表示\(a_i\)，\(b_i\)，\(t_i\)。

输出格式：

一行，一个整数，表示最小费用。

输入样例：

4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3

输出样例：

7

提示：

100%的数据，n<=50000，m<=1000000，\(a_i\)在int类型范围内。