描述

奶牛的干草已经用完了，这是一个可怕的事件，必须立即补救。$Bessie$ 打算访问其他农场，调查他们的干草情况。有 $N （2 <= N <= 2,000）$ 农场（编号为$1..N$）;Bessie 从 $Farm 1$ 开始。她将穿越连接农场的部分或全部 $M （1 <= M <= 10,000）$ 双向道路，这些道路的长度不超过 $1,000,000,000$。一些农场可能会与不同长度的道路相连。所有场都以某种方式连接到场 $1$。

$Bessie$ 正在努力决定她需要多大的水袋。她知道每单位长度的道路需要一盎司的水。由于她可以在每个农场获得更多的水，因此她只关心最长道路的长度。当然，她会规划农场之间的路线，以便尽量减少她必须携带的水量。

帮助 $Bessie$ 了解她必须携带的最大水量：假设她选择的路线将这个数字降至最低，她在任意两个农场之间必须行驶的最长道路长度是多少？当然，这意味着她可能会在一条道路上折返，以尽量减少她必须穿越的最长道路的长度。

输入

• 第 $1$ 行：两个以空格分隔的整数 $N$ 和 $M$。

• 第 $2..1+M$ 行：第 $i+1$ 行包含三个以空格分隔的整数，即 $A_i、B_i$ 和 $L_i$，描述一条长度为 $L_i$ 的从 $A_i$ 到 $B_i$ 的道路。

输出

• 第 $1$ 行：一个整数，即需要穿越的最长道路的长度。

输入数据 1

3 3
1 2 23
2 3 1000
1 3 43

输出数据 1

43

输出详细信息：

为了到达 $2$ 号农场，$Bessie$ 沿着一条 $23$ 长的路行驶。为了到达 $3$ 号农场，$Bessie$ 沿着一条长度为 $43$ 的公路行驶。容量为 $43$ 的她可以沿着这些道路行驶，前提是她在开始上路之前将油箱加满到最大容量。