题目描述

Bessie 准备调查 $N$ 座农场的干草储备。农场之间共有 $M$ 条双向道路，所有农场彼此可达；同一对农场之间可能存在不止一条道路。

为了让调查路线覆盖全部农场，同时不保留多余的环路，Bessie 选取的道路需要构成一棵连接所有农场的最小生成树。与通常只关心总长度不同，这次她还要知道这棵最小生成树中最长的那条道路有多长。

请根据全部道路信息，计算某棵最小生成树中的最长边长度。

输入格式

第一行包含两个整数 $N,M$，分别表示农场数量和双向道路数量。

接下来 $M$ 行，每行包含三个整数 $A_i,B_i,L_i$，表示农场 $A_i$ 与农场 $B_i$ 之间有一条长度为 $L_i$ 的道路。

输出格式

输出一行一个整数，表示最小生成树中最长道路的长度。

3 3
1 2 23
2 3 1000
1 3 43

43

样例说明 #1

最小生成树会选长度 $23$ 和 $43$ 的道路，因此最长边为 $43$。

2 1
1 2 7

7

样例说明 #2

只有一条道路，它也是生成树的最长边。

4 5
1 2 5
2 3 2
3 4 8
1 4 20
2 4 6

6

数据范围与约定

$2\le N\le 2000$，$1\le M\le 10^4$。所有农场保证连通，两个农场之间可能有多条道路，全部道路长度之和不超过 $10^9$。