题目描述

给定1棵n个点的边权树，让你求树的直径

输入格式

第一行有1个整数n表示总点数。

第2 ~ n行每行有3个整数x,y,z，表示x到y有一条边，边权为z(0<=z<=10000)。

输出格式

一行一个整数，表示直径长度

样例数据

input

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

output

11

数据规模与约定

有部分小数据

$100% 数据保证 n<=10^5$