问题背景

树的直径指的是树上最长的一条简单路径的长度。

题目描述

给定一棵大小为 $n$ 的树，树上节点编号从 $1$ 到 $n$。

树上共有 $n-1$ 条边，其中第 $i$ 条边用三个整数 $u_i, v_i, w_i$ 表示，它表示一条连接这节点 $u_i$ 和 $v_i$ 且长度为 $w_i$ 的边。

输入格式

第一行，一个整数 $n$，表示树的大小。

接下来 $n-1$ 行，第 $i$ 行包含三个整数 $u_i, v_i, w_i$（$1 \le u_i, v_i \le n; u_i \neq v_i; 1 \le w_i \le 1000$）。

数据保证这是一棵树。

输出格式

输出一个整数，表示树的直径。

样例

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

10

说明/提示

数据规模与约定

• 对于 $30\%$ 的数据，$n \le 10$
• 对于 $60\%$ 的数据，$n \le 1000$
• 对于 $100\%$ 的数据，$1 \le n \le 10^5; 1 \le w_i \le 1000$