给定一棵树，树中包含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

树形dp