测试数据来自 system/2210

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

---

【题目描述】

　　约翰叔叔希望能够廉价连接他的供水系统，但是他不希望他的竞争对手知道他选择的路线。一般这样的问题需要选择最便宜的方式，所以他决定避免这种情况而采用第二便宜的方式。

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

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

【输入格式】

　　第 1 行包含两个整数 \(W,P\)。
　　接下来的 \(P\) 行，每行有 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<W≤2000\)，\(1≤P≤20000\)。

【来源】

　　Mr.he