【题目描述】
在《绿野仙踪》中有一这样一个故事：
看似勇敢的狮子有一颗胆小的心，他一直将这个秘密藏在心里，不想让人知道。但是，多萝西却对他说：我认为，你比那些被你吓跑的小动物们要勇敢的多哦。
而在圣彗星兰女子学院中，深受这个故事影响的八代让叶决定抛弃心中的胆小，去追寻一直她一直爱慕的1/2混美人小御门奈莉奈。
于是，在某平行世界，小H最近知道了她男朋友的一个秘密，她想把这个秘密告诉她身边的所有人。

【输入】
第一行，两个整数n，m表示小H有n-1个朋友，m表示这n个人之中有m对相互认识。
接下来m行，每行3个整数ai，bi，ci。
分别表示：ai，bi是一对好朋友，ci表示这一对好朋友中的一个知道这个秘密后另一个也会知道的时间（如果另一个人在被这个人告知前没有被他的其它好朋友告知）。
已知小H的编号为1，其它人的编号为2~n。

【输出】
一行，一个整数，表示其它所有人都恰好知道这个秘密的时间。
如果有些人永远不可能知道这个秘密，则输出所有能知道这个秘密的人恰好全部知道这个秘密的最短时间。

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

【样例输出】
6

【数据范围】
0<n<=1000。
0<m<=n*(n-1)/2。
0<ai,bi<=n,0<=ci<=60。