该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

城市中有 $N$ 个路口，现有 $M$ 条双向道路连接这些路口。为了缓解交通压力，市长决定规划一个核心路网。 核心路网的要求是：

1. 选出若干条道路，使得任意两个路口之间都可以通过选出的道路互相到达（即连通图）。
2. 为了避免出现“短板效应”，市长希望被选中的道路中，权值最大的一条道路的权值尽可能小。 请你求出这个最小的“最大边权”。

输入格式

第一行两个整数 $N, M$，分别表示路口数量和道路数量。 接下来 $M$ 行，每行三个整数 $u, v, w$，表示路口 $u$ 和 $v$ 之间有一条权值为 $w$ 的道路。

输出格式

输出一个整数，表示满足条件的最小“最大边权”。 如果有多个生成树满足条件，只输出那个边权值。

输入输出样例 #1

输入 #1

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

输出 #1

5

(解释：可以选择边 (2,3,2), (1,2,3), (3,4,5)。此时图连通，最大边为 5。如果选 (2,4,8) 则最大边为 8，不够优。)

数据范围

$1 \le N \le 300$，$1 \le M \le 10000$，$1 \le w \le 10000$。 图保证连通。