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

Description

给定n个地点（编号1，2，……，n），以及地点之间的m条道路长度。现在需要对路面进行加宽，现在要求你进行加宽的道路总长度最小，且要保证两两个地点之间都能由加宽的道路连通（保证方案唯一）。请求出加宽的道路中最长的一条道路长度。

按要求求出加宽的道路中最长的一条道路长度。

Input Format

输入数据第一行为地点数n(n<=2000)和路径数m(m<=10000)。接下去每行包含i，j，k三个数字，表示加宽之前地点i到地点j有一条长度为k的道路。

Output Format

输出一个数字，表示加宽的道路中最长的一条道路的长度。

3 3
1 2 23
2 3 1000
1 3 43

43

Hint

需要加宽的道路为(1,2)，(1,3)， (1,2)和(1,3)中最长的道路是(1,3)，长度为43。