题目描述

小泽准备调查 $N$ 座仓库的物资储备。仓库之间共有 $M$ 条双向道路，所有仓库彼此可达；同一对仓库之间可能存在不止一条道路。

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

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

输入格式

第一行包含两个整数 $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$。