【题目描述】

有 $n$ 个地点和 $m$ 条双向道路，每条道路上的魔物等级为 $w$。勇者等级至少为 $w$ 才能通过这条道路。

给定起点 $s$ 和终点 $t$，求勇者至少需要达到多少级才能从 $s$ 到 $t$；无法到达输出 -1。

【输入格式】

$n$   $m$   $s$   $t$

$u_1$   $v_1$   $w_1$

$\vdots$

【输出格式】

输出最低等级。

【样例】

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

8

【数据范围】

• $1\le n,m\le100000$
• $1\le s,t\le n$
• $0\le w_i\le10^9$