题目描述
给出一棵无根树，输出树的直径长度。
输入
第一行一个整数n，表示节点个数(n <= 100000)。
接下来n-1行，每行三个整数，表示一条边以及这条边的长度。
输出
一个整数，表示树的直径长度。
样例输入
5
1 2 1
1 3 3
2 4 3
2 5 4样例输出
8
5
1 2 1
1 3 3
2 4 3
2 5 48