测试数据来自 system/2375

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

---

【题目描述】

　　小H下班回家，得知它的宠物小狗被盗狗贼带到了 \(t\) 区，而自己在 \(s\) 区。

　　该市有 \(m\) 条大道连接 \(n\) 个区，一条大道将两个区相连接，每个大道有一个拥挤度。小H虽然很着急，但是不愿意拥挤的人潮冲乱了他优雅的步伐。所以请你帮她规划一条从 \(s\) 至 \(t\) 的路线，使得经过道路的拥挤度最大值最小。

【输入格式】

　　第一行有四个用空格隔开的 \(n，m，s，t\)，其含义见【题目描述】。
　　接下来 \(m\) 行，每行三个整数 \(u,v,w\)，表示有一条大道连接区 \(u\) 和区 \(v\)，且拥挤度为 \(w\)。
　　两个区之间可能存在多条大道。

【输出格式】

　　输出一行一个整数，代表最大的拥挤度。

【输入输出样例】

　Input

3 3 1 3
1 2 2
2 3 1
1 3 3

　Output

2

【输入输出样例解释】

　　小H要从 1 号点去 3 号点，最优路线为 1->2->3。

【数据限制】

　　对于 \(30\%\) 的数据，\(1n≤10\)。
　　对于 \(60\%\) 的数据，\(1≤n≤100\)。
　　对于 \(100\%\) 的数据，\(1≤N≤10000\)，\(1≤m≤20000\)，\(0<w≤10000\)。

【来源】

　　Mr.he