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

---

【问题描述】

　　所谓苗条路径：就是指最大边和最小边差最小的路径。
　　给定 \(n\) 个结点，\(m\) 条边的带权无向图，请你求 \(s\) 到 \(t\) 的最大边权差最小的路径，输出这个最小差值。

【输入格式】

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

【输出格式】

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

【输入输出样例】

　Input

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

　Output

4

【数据说明】

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

【来源】

　　Mr.he