题目描述

给定一棵树，树中包含 n 个结点（编号1~n）和 n−1条无向边，每条边都有一个权值。

请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。

输入格式

第一行包含整数 n。

接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。 1≤n≤10000 1≤ai,bi≤n 1≤ci≤10^5

输出格式

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

输入数据1

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

输出数据1

2