说明

本题需要使用文件重定向，输入文件名B.in，输出文件名B.out

题目描述

一个无向图有$N$个点， $M$ 条边，每条边有一个代价$C$ ，现在给你起点$S$ 和终点$T$ ，问从$S$ 到 $T$的 最小代价是多少，或者是无法到达？

定义从$S$到 $T$ 的代价是从 $S$到 $T$ 所经过的边中的 C 的最大值。

输入格式

第一行两个整数$N ,M$。

接下来 $M$行，每行三个整数$u,v,c$ ，表示 $u$ 和 $v$之间有一条代价为$c$的边。

接下来一行两个整数$S,T$ ，表示起点和终点。

输出格式

输出仅一行，表示最小的可能代价 ，如果不能到达，输出-1。

样例

5 5
1 2 1
2 3 1
3 4 1
4 5 1
5 1 1
1 3

1

数据范围

100%的数据保证：$N \leq 10^5, M \leq 5* 10^5 , 0 \leq C \leq 10^9$

来源

BY 粟科钞