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

---

【题目描述】

　　乌托邦有 \(n\) 个城市，某些城市之间有公路连接。任意两个城市都可以通过公路直接或者间接到达，并且任意两个城市之间有且仅有一条路径。

　　每条公路都有自己的长度，这些长度都是已经测量好的。小修想从一个城市出发开车到另一个城市，并且她希望经过的公路总长度最长。请问她应该选择哪两个城市？这个最长的长度是多少？

【输入格式】

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

【输出格式】

　　仅一个数，即最长长度。

【输入输出样例】

　Input

5
1 2 2
2 3 1
2 4 3
1 5 4

　Output

9

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤50000\)，\(1≤c≤100\)

【来源】

　　Mr.he