描述 Description

liouzhou_101住在柳侯公园附近,闲暇时刻都会去公园散散步。
很那啥的就是,柳侯公园的道路太凌乱了,假若不认识路就会走着走着绕回原来的那条路。
liouzhou_101就开始自己YY,假若给他当上那啥管理者,就会想尽量减少道路回圈的个数,但是大范围的改变道路终归不是什么良策。
为了显示自己的英明决策,liouzhou_101决定,为每一条路加一个权值,权值越大说明这条道路越重要。现在需要清除掉一些之前已经建造好的道路,使得任何一个景点都不在任何一个环上,并且清除掉道路权值和尽可能的小。这样做的原因很简单,参观的人很多,自然不会希望参观的人因为在兜圈子而迷路吧。
现在你来帮帮liouzhou_101吧!
 

输入格式 InputFormat

输入文件包含多组数据
第一行包括两个正整数N,M,N表示景点的数量,M表示公园里的路径条数
再接下来M行,每行有三个正整数x、y和w,表示景点x和景点y之间有一条边,权值为w
 

输出格式 OutputFormat

仅一行,输出被清除道路的最小权值和
 

样例输入 SampleInput

5 5
1 2 5
1 4 4
3 4 3
2 3 2
3 5 1

样例输出 SampleOutput

2

数据范围和注释 Hint

原本的图中仅存在一个环 1->2->3->4->1
我们的删边方案是,删除(2,3)这条边,这样节点1到5都不在任何一个环上。
并且很容易证明,删这条边是最优的

N≤100,000,M≤200,000,0<=w<=2000
注意:给出的无向图可能有重边和自环。