时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
和大Y周游世界，一直是小y的梦想。终于，小y可以实现梦想了。
小y选择了n个国家进行周游，这n个国家由n-1条航道相连，保证任意两个国家可以相互到达。经过每条航道都要花费一定的时间，每条航道都可以双向通行。他们可以任选一个国家开始旅行，并在任何一个国家终止旅行。但是每个国家只能游玩一次。
小y希望大Y陪在他身边的时间尽可能长。所以他会选择在路上花费时间最长的旅行方案。
但是大Y并不想陪在小y身边。所以她希望在路上花费的时间尽可能短。
旅行方案的决定权在小y手中，但是大Y可以通过某种力量让任意一条航道无法通行。
现在大Y想要通过损坏航道使自己陪在小y身边的时间最少，现在他想要你告诉她该时间最少可以为多少。
输入描述:
第一行一个正整数n，表示小y选择的国家的数量。并将这些国家从1到n编号。接下来n-1行，每行三个正整数a,b,w。表示编号为a的国家和编号为b的国家之间有一条航道，且经过该航道所需要花费的时间是w。
输出描述:
输入一行一个整数，表示大Y最少陪在小y身边的时间。
备注:
本题读入量较大，请注意输入输出效率。
对于100%的数据满足：
