本题由魏居平原创！在此感谢！
众所周知，大坏人是“衣冠禽兽”的拉羊负责人，因为拉羊所以四处结怨啊……终于，犯众怒的他惹到了大BOSS，为了保住小命和财产安全，大坏人不得不去国外避难。虽然结怨很多，但是也因为拉羊子而结了不少缘。所以有很多国家愿意收留他。
每个国家有很多城市，到达了一个国家后，大坏人可以到想到的任何一个城市去，当然大坏人心里又打起了鬼主意——收保护费！坏人决定在去的每条路上收保护费。坏人带了几百高骑跟随他，所以所经过的一路上都要收保护费（忘恩负义），因为那些国家不敢招惹“衣冠禽兽”的禽兽们，所以也只好睁一只眼闭一只眼。
坏人主城的位置是1，其他国家的所有城市每个城市对应一个编号。当然，不同国家的城市是互相不来往的，所以坏人决定到达某个国家的时候，就不能去别的国家了，同样，他到达某个国家过后就不能回到他的主城了。他所在国家的路他可以任意走动，但是每条路上只能收一次保护费（一次就收光了= =#）现在，贪心的坏人想知道，到底去哪个国家他能收的保护费最多！当然，坏人的主城和其他每个国家都有道路相连。

输入：
第一行给出2个正整数N,M（ 2 <= N <= 1000 , 10 <= M <= 100000 ）表示总共有N个城市，M条道路。
接下来M行每一行3个正整数A,B,C描述一条道路，表示城市A和城市C相连，他们之间的路上坏人能收C万元保护费。（0 <= C <= 50）。

输出：
一行一个整数K，表示坏人最多能收入K万元保护费。

【样例输入】
7 6
1 3 4
3 2 3
3 4 2
1 5 5
5 6 6
1 7 7

【样例输出】
11