时间限制：1秒　　内存限制：256M

---

【题目描述】

　　点到路径的距离：指定树上一条路径 \(P\)，任意一个点 \(v\) 到路径 \(P\) 的距离为该点与 \(P\) 上的最近的结点的距离： \(dist(v,P)=min\{dist(v,u)\)，\(u\) 为路径 \(P\) 上的结点}。

　　偏心距：树中距某路径 \(P\) 最远的结点到路径 \(P\) 的距离，即 \(ECC(P)=max{d(v,P),v∈V}\) 。

　　现在给定一棵含 \(n\) 个节点的带权树，路径 \(P\) 为树的一条直径，现在请你计算关于直径 \(P\) 的偏心距。

【输入格式】

　　第一行 \(n\)，表示树的结点数目，编号为 \(1..n\)。
　　以下 \(n-1\) 行每行三个整数 \(a, b, c\)。表示城市 \(a\) 和城市 \(b\) 之间有公路直接连接，并且公路的长度是 \(c\)。

【输出格式】

　　输出偏心距离。

【输入输出样例】

　Input

10
1 2 1
2 4 2
2 5 1
1 3 3
3 6 1
6 7 4
6 8 1
1 9 2
9 10 1

　Output

3

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤300000\)，\(1≤c≤1000\)。

【来源】

　　Mr.he