题目描述

n间教室各有1台电脑，学校要用网线将n台电脑连接起来，组成网络。

每两台电脑之间有线段的，线段上标的数表示连接两台电脑所需网线的长度，要使所有电脑都在网络中，最少需要网线的长度是多少？

注意：只要电脑有一条线与网络连通即可，不考虑其他网络设备对网线的消耗。

输入格式

第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；

此后的m行，每行描述一条边，由三个不超过100的整数u，v和w组成，表示顶点u到v之间有一条长度为w的边。

输出格式

一个整数，代表最少需要网线的长度。

输入/输出样例

4 6
1 2 7
1 3 6
1 4 8
2 3 6
3 4 9
2 4 7

19

说明/提示

时间1000ms，内存256MiB