题目描述

在遥远的北方有一个国度。这个国度是由 \(n\) 个村庄组成的。这个国家由于地理和气候的原因，修建和维护道路是非常昂贵的。因此该国的道路（双向的），仅能保证每个村庄都是互通的，不会出现环的情况。

现在将这 \(n\) 个村庄编号为 \(1 \sim n\)，你的工作是查找该国两个路程最远的村庄之间的道路距离。

格式

输入格式

第 \(1\) 行，一个正整数 \(n\)。

以下 \(n-1\) 行，每行三个正整数 \(u,v,w\)，用空格隔开。表示 \(u\) 村庄到 \(v\) 村庄的道路长度 \(w\)。

输出格式

一个正整数表示该国两个路程最远的村庄之间的道路距离。

样例1

样例输入1

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

样例输出1

22

限制

时间：\(1s\) 空间：\(256M\)

对于 \(100\%\) 的数据：\(1≤n≤10^6；1≤w≤1000\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T3\)