该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

给定一棵树，树中包含 $n$ 个结点(编号$1~n$)和 $n-1$条无向边，每条边都有一个权值。现在请你找到树中的一个点，使得该点到树的其他点的最远距离最近。

【输入格式】

第一行包含整数 $n$，表示点的个数。
接下来 $n-1$ 行，每行包含三个整数 $a_i,b_i,c_i$，表示点 $a_i$ 和 $b_i$ 之间存在一条权值为$c_i$ 的边（$1 \le n \le 10^4，1 \le ci \le 10^5$）

【输出格式】

输出一个整数，表示树的中心到树的其他点的最远距离。

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

2