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

---

【问题描述】

　　给出 \(N\) 个顶点、\(M\) 条边的连通无向简单图，最大边最小的生成树（瓶颈生成树）

【输入格式】

　　第一行：两个整数 \(N,M\)。
　　接下来 M 行：每行三个数 \(u,v,w(1≤u,v≤N)\)，表示顶点 \(u\) 和 \(v\) 之间有一条无向边，权值为w。

【输出格式】

　　一个整数，表示最大边最小的生成树中，最大边的权值。
　　

【输入输出样例】

　Input

5 8
1 2 2
1 3 12
1 4 10 
2 3 8
2 5 9
3 4 6
3 5 3
4 5 7

　Output

8

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤50000\)，\(1≤M≤100000\)，\(w≤100000\)。

【来源】

　　Mr.he