你种了一棵树，但是很不幸的是树枝打结了，变成了一棵基环树。 现在你想把基环树的一条边截断，让它变回一棵树，并且你想让这棵树的直径最短。 问，这棵树的直径最短为多短。
形式化题意： 将基环树上的一条边断掉使它变成一棵树，问这棵树直径最短为多少。 （基环树：有且只有一个环的连通图，并且去掉某些边中的一条后可以变成树。） （树的直径：树上最长的简单路径的长度）
第一行一个整数 表示初始的基环树的结点数。 接下来 行每行三个整数 表示结点 之间有一条长度为 的边。
输出一行一个答案，表示所有方案中直径最小值
样例输入 1
3 1 2 4 2 3 5 1 3 1
样例输出 1
5
样例输入 2
5 2 3 7 3 1 9 4 1 8 3 5 4 4 5 5
样例输出 2
18
对于 数据，， 对于 数据，， 对于 数据，， 对于 数据，， 对于 数据，， 对于 数据，， 另外 数据，基环树为一个环。 对于 数据，，