题目描述
请你编写程序，根据输入的无根树，计算树的直径长度。
输入
第一行一个整数n(2 ≤ n ≤ 100000)，表示节点数量。
接下来n-1行，每行三个整数u v w，表示编号为u和v的节点之间有一条长度为w的无向边。（节点编号从1开始，长度w不超过100）
输出
一个整数，表示树的直径长度。
样例输入
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