时间限制：1秒　　内存限制：256M

---

【题目描述】

　　现在有 \(N\) 个供水站，\(M\) 条待建水管。每一条水管连接了两个不同水站。两个水站之间最多只有一条水管。建造每条水管有一定的费用。请寻找第二便宜的连接方式，使所有的水站相连。

　　题目保证最便宜的方案只有一种，并且总共至少有两种连接方案。所有的费用都不超过 16 位有符号整数。水站用 1 到 \(W\) 编号。

【输入格式】

　　第 1 行包含两个整数 \(N,M\)。
　　接下来的 \(M\) 行，每行有 3 个用空格分开的整数，前两个整数表示水管连接的两个端点，第 3 个整数是水管费用。

【输出格式】

　　仅一行，第二便宜的水管铺设费用。

【输入输出样例】

　Input

5 7
1 2 3
2 3 4
1 4 7
2 4 11
2 5 9
5 4 5
3 5 8

　Output

20

【数据限制】

　　100%的数据满足：\(0<N≤2000\)，\(1≤M≤20000\)。

【来源】

　　Mr.he