题目描述

给定一棵 $n$ 个节点的无根树，每条边有正整数权值，求树上两点之间最长路径长度，即树的直径。

输入描述

第一行整数 $n$，节点总数。 接下来 $n-1$ 行，每行三个整数 $u,v,w$，代表 $u,v$ 之间边权为 $w$。

输出描述

输出一个整数，树的直径总长度。

输入样例

3
1 2 5
2 3 3

输出样例

8

数据范围

$2 \le n \le 200$，$1 \le w \le 100$