Description
现在有一个节点数为 n 的无向图，节点编号从 1…n。定义一条路径的承重为这条路径上所有边的边权中的最小值。 请你计算出从节点 1 到节点 n 的所有路径中的最大承重。
Input
输入的第一行包括 2 个正整数 n,m，分别为图的节点个数和图的边数。 接下来 m 行， 每行包含三个整数 a,b,c， 表示从节点 a 到节点 b 有一条权值为 c 的无向边 （1≤c≤109）。 保证输入的无向图无自环，且任意两个节点之间至多有一条边。
Output
输出一个整数，表示从节点 1 到节点 n 的所有路径中的最大承重。
HINT
对于 20% 的数据，n≤10，m≤15。
对于 60% 的数据，n≤100，m<=4950。
对于 100% 的数据，1≤n≤1000，1≤m≤10^4。