【题目描述】

暗影大人最近学会了新的能力：瞬移。

于是，他来到一棵树上进行实验。

但他对能力掌握得不够熟练。

具体地，他会从 $1$ 号点开始，在 $n$ 号点停止，瞬移任意次。 假设他当前所在的节点为 $x$，则他可以选择 $\left[x+1, n\right]$ 的任意一个点瞬移过去。

$x$ 和他瞬移到的点在树上的距离就是这次瞬移的距离。

请你求出暗影大人瞬移的最大总距离。

【输入格式】

从文件 move.in 中读入数据。

第一行一个整数 $n$。

后面 $n−1$ 行，每行三个整数 $x,y,z$，表示存在一条连接 $x$ 和 $y$ 的长度为 $z$ 的边。

【输出格式】

输出到文件 move.in 中。

一行一个整数，表示最大的总距离。

【样例输入】

2
1 2 1

【样例输出】

1

【样例输入】

10
10 4 5
2 7 -6
5 10 -6
8 3 -5
4 8 9
4 9 9
1 7 -1
6 7 7
2 10 -2

【样例输出】

53

【样例输入】

4
4 1 -4
2 3 2
1 2 -1

【样例输出】

-2

样例 $3$ 解释：

先从 $1$ 瞬移到 $3$，距离为 $1$。

然后从 $3$ 瞬移到 $4$，距离为 $−3$。

总距离为 $−2$。

【测试点约束】

对于 $ 100\% $ 的数据，$1 \le n \le 10^6 , \left|Z\right| \le 10^6$。