CC住在一个具有N节点的树上.在每一片叶子的树里有一个苹果(叶子意味着只有一个分支连接节点)现在CC想要两个苹果,CC可以选择任何一个节点为起点,并以1米/秒速度开始.
现在她想知道最短的时间去得到两个苹果;
输入：
这些是许多种情况：
第一行每个案例都有一个数字N (2≤ N ≤10000)
如果N是0表示最后的输入.
下一个有N-1线,i+ 1线数在这方面有三个数字ai、bi、ci
(ai、bi、ci是指一个分支连接节点ai和连接节点bi.1≤ ai、bi≤ N,1≤ ci ≤2000
ci是指分支的长度是ci米）