题目描述
给出一棵无根树，求距离1最远的点的距离。
输入
第一行一个整数n，表示点的个数(n <= 100000)。
接下来n-1行，每行三个整数，表示一条边以及这条边的边权。
输出
一个整数，表示答案。
样例输入
5
1 2 1
1 3 3
2 4 3
2 5 4样例输出
5
5
1 2 1
1 3 3
2 4 3
2 5 45