题目描述

在SC小镇有n个商场和n-1条道路，任意两个商场之间都能互相到达。

但是“SC苦无撤硕久矣”，急需建立一个公共厕所。

现在镇长小e想在某一个商场修建一个厕所，同时希望所有商场到这个厕所的最大距离最小。

请问这个最大距离最小是多少？

输入格式

第一行一个整数n(1 \le n \le 10^5)。

接下来n-1行，每行三个整数x, y, w(1 \le x, y \le n, 1 \le w \le 10^6)表示一条x与y之间边权为w的边。

输出格式

一个整数表示答案。

样例输入 #1

6
2 1 10
2 3 9
1 4 1
5 1 3
4 6 2

样例输出 #1

13