#102182. [BZOJ 2182] [Spoj1479]The GbAaY Kingdom最小直径生成树

Jiajia is the king of the GbAaY Kingdom. He always squeezes his 20 ministers as coolies. There are cities and two-way roads connecting cities in the kingdom. Because of the increasing of the oil fee, he want to simplify the road system in the GbAaY Kingdom to save the traffic cost.

Thus, some of roads will be removed. But he requests the ministers guarantee that there is always a path between any two cities. GbAaY Minister Loner suggests Jiajia for the convenience of the traffic management, the farthest distance between cities should be minimal. Unhesitatingly, Jiajia agrees this resolution. As the GbAaY Kingdom's minister (cooly), you must work hard for Jiajia to make the simplification plan.

JiaJia 是 GbAaY 王国的王（高贵ing……） 他每天都要挤出 20 分钟用在做菜上面。 他的王国有 个城市，由 条双向边所连接着。 因为石油的价格上涨，他想把 GbAaY 王国的交通简化，好节约交通花费。

于是，有些路径需要被移除，但是依然保证移除之后依然有路径连接任意两个城市。

GbAaY 的大臣 Loner 建议 JiaJia，为了使交通管理的方便， 整个城市中最长的一条路径需要他的值最小。

JiaJia 迅速答应了大臣的这个决定。你作为 GbAaY 王国的一个大臣，你必须帮助 JiaJia 简化这个问题

The first line contains two integers .

Each line of the following lines contains three integers . They denote there is a road with length between city and city .

第一行有两个正整数 。

接着 行每行三个正整数 ，描述一条连接 的双向边的长度是 。

The first line contains one integer which is the farthest distance between cities after the simplification.

输出第一行有一个正整数表示在简化交通后最远的两个城市的距离。

样例输入

3 3
1 2 1
2 3 1
1 3 1

样例输出

2

对于 的数据，保证：，，。