干草之路

题目描述

有 \(N\) 个农场（\(2 \le N \le 2000\)），从 \(1\) 号农场出发。农场之间共有 \(M\) 条双向道路（\(1 \le M \le 10^4\)），所有道路的长度为非负整数，且总长度不超过 \(10^9\)。图保证连通，允许重边（两农场之间可能有多条道路）。

请你计算：在这张图的最小生成树（MST）中，最长边的长度（即 MST 的瓶颈值）。

输入格式

• 第一行：两个整数 \(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