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

输入格式

第一行包含整数 nn。
接下来 n−1n−1 行，每行包含三个整数 ai,bi,ciai,bi,ci，表示点 aiai 和 bibi 之间存在一条权值为 cici 的边。

输出格式

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

数据范围

1≤n≤100001≤n≤10000,
1≤ai,bi≤n1≤ai,bi≤n,
1≤ci≤1051≤ci≤105

输入样例：

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

输出样例：

2
image.png