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

---

【问题描述】

　　给定 \(n\) 个结点，\(m\) 条边的带权无向图，请你求 \(s\) 到 \(t\) 所有路径中，权值最大的边的最小的那条路径，输出这个最大边的最小值。

【输入格式】

　　第一行两个整数 \(n\) 和 \(m\) ，图的每个点编号为 \(1\sim n\)。
　　接下来的 \(m\) 行，每行 3 个整数：\(u\ v\ w\)，表示边无向边 \((u,v)\) 的权值为 \(w\)。
　　最后一行是 \(s\) 和 \(t\)。

【输出格式】

　　输出 \(s\) 到 \(t\) 路径上的最大边的最小值。

【输入输出样例】

　Input

7 10
1 2 30
1 3 15
1 4 10
2 4 25
2 5 60
3 4 40
3 6 20
4 7 35
5 7 20
6 7 30
1 7

　Output

30

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤50000\)，\(1≤m≤100000\)，边权不超过 \(10^9\) 正整数。

【来源】

　　Mr.he