班级里面的学生要分成两队完成一个课程作业。但是学生之间的关系难免有些不和谐。我们用“不和谐值”（一个正整数值）来表示某两名两名学生之间的不和谐程度。如果两名不和谐值为 c 的两名学生被分在同一个队伍中，他们俩之间会发生摩擦，并发生影响力为 c 的冲突事件。

老师现在很苦恼，他发现好像无论怎么分组都会造成冲突事件，为了不对课程作业产生较大的影响，老师希望这个影响力最大的冲突事件的影响力尽量小。

那么，应如何分配罪犯，影响力最大的冲突事件的影响力最小？这个最小值是多少？

每行中两个数之间用一个空格隔开。
第一行为两个正整数 N,M，分别表示学生的数目以及存在不和谐关系的学生对数。
接下来的 M 行每行为三个正整数 $a_i,b_i,c_i$，表示$a_i$号和$b_i$号罪犯之间存在不和谐关系，其不和谐值为$c_i$。数据保证$1\leq a_i < b_i \leq N$且$1\leq c_i \leq 10^9$，且每对学生组合只出现一次。

共一行，为影响力最大的冲突事件的最小影响力。
如果存在分配方案使得未发生任何冲突事件，请输出 0。

$N\leq 20000, M \leq 100000$