牛们的饲料吃完了，这是一个必须马上解决的严重问题。 Bessie想去其他农场看看他们的饲料情况。总共有N (2 <= N <= 2,000)个农场，编号1到N,Bessie打算到每个农场去看看。Bessie从编号1的农场出发，她将穿过部分或者是全部的M条双向道路，这些道路把所有农场连接了起来，并且每条路的长度不超过1,000,000,000米。有的农场间可能有多条不同长度的道路相连。从1号农场出发可以到达所有其他农场。

Bessie想知道她需要携带多大的水壶。她每走1米的路，她就会喝掉1升的水。因为她在每个农场都可以把水壶灌满，所以她只需要考虑其中最长的一条道路。因此，她想事先设计出一条路径，使她能够达到所有的农场，并且使她携带的水尽可能少。请你帮Bessie算出她最少需要携带多大的水壶。

第一行，两个整数N和M(M<=10000)
接下来M行，每行三个整数X,Y,Z，表示农场X与农场Y之间有条长度为Z的道路

一个整数，表示Bessie携带的水壶最少要能装多少升水。

In order to reach farm 2, Bessie travels along a road of length 23.
To reach farm 3, Bessie travels along a road of length 43. With
capacity 43, she can travel along these roads provided that she
refills her tank to maximum capacity before she starts down a road.