题目背景

城门开启后，王老师发现王国的能量传输系统出现了严重的结构性故障。

题目描述

能量传输系统可以看作一棵 $N$ 个节点，带边权的无根树。修复系统需要找到树上最长的一条能量通路（即树的直径）。请你输出这条最长通路的长度。

输入格式

第一行一个整数 $N$，表示节点总数。 接下来 $N-1$ 行，每行三个整数 $u, v, w$，表示节点 $u$ 和 $v$ 之间有一条传输效率为 $w$ 的能量通道。

输出格式

一个整数，表示最长能量通路的长度。

样例输入

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

样例输出

10

样例解释

最长通路为 5 - 2 - 1 - 3，长度为 5 + 3 + 2 = 10。

数据规模与约定

对于 100% 的数据，$1 \le N \le 2 \times 10^5$，边权非负且 $0 \le w \le 10^4$。