测试数据来自 wjszez/2199

【问题描述】
小Z又开始了ETG。ETG的地图是树形的，相邻两个房间有一定距离，一开始，系统会随机断掉一条边，这样，这张地图就被分成了两个连通块。显然，狡猾的系统会把四个宝箱两两分布在每个联通的最远点对上。
一开始，小Z会出生在一个有宝箱的房间（系统还是有点良心的），然后小Z“咚咚咚咚”一路过关斩将走到有另外一个宝箱的所在地（显然小Z走最短路），到达第二个宝箱所在地后，系统会又很良心地把他送到另一个连通块的某个宝箱处，然后小Z又“咚咚咚咚咚”，拿到了最后一个宝箱。然后，他就通关了。
显然对小Z来说通关是肯定的，所以小Z想知道他最多会走多少距离。
【输入格式】
从文件 etg.in 中读入数据。
输入第一行包含一个整数N，表示房间个数。
接下来N-1行，每行3个正整数x,y,d表示，房间x与房间y的距离为d。
【输出格式】
输出到文件 etg.out 中。
输出一行，包含一个整数，表示小Z最远走的距离。
【样例输入】
6
1 3 4
2 3 1
2 5 3
2 6 2
3 4 5
【样例输出】
14
【数据规模与约定】
对于50%的数据满足。
对于100%的数据满足，。