题目描述

“一闪一闪亮晶晶，满天都是小星星”，夏天的夜晚，满天繁星。Pty和xx躺在软绵绵的草坪上，仰望这美丽的星空，让人引起无限的遐想！（富有意境的废话）

Pty开始展开他的想象力：在这片绚丽的星空图上，有n颗星星，从1到n进行编号。现在有n-1条双向星际航道把这n颗星星给连接了起来。每条星际航道都有一个为过路费（正整数），设这n-1条航道的过路费之和是V。Pty给每两个星星之间都连一条星际航道，并且赋予了它们相应的过路费，要求在连完之后：

对于任意一种能把n颗星星连接起来的m条航道（这m条航道与原始航道不完全相同），满足这m条航道的过路费之和>V。

请你告诉Pty：能满足他条件的方案里：图中所有的星际航道过路费之和最小是多少？

Pty将告诉你：这n-1条航道所连接的点，和每条航道的过路费。

输入格式

输入文件summer.in 包含n行： 第1行是整数n，表示星际图星星的个数。 接下来共n-1行描述这个图的n-1条航道： 每行3个整数：v,u,t表示这条星际航道连接v,u两颗星星，它的过路费是t。

输出格式

输出文件summer.out 包含1行: M（整个图的最小的星级航道过路费之和）

7
1 2 1
2 4 2
4 3 3
2 5 10
5 6 1
5 7 1

152

样例解释 #1

说明/提示

30%的数据满足：1<=n<=100 70%的数据满足：1<=n<=30000 100%的数据满足：1<=n<=100000，t<=100