Zhx和他妹妹去旅游，共有n个景点，n-1条双向连接的道路将他们联通起来，每一条都有固定长度，一开始Zhx位于1号景点。现在期望你求出旅游长度最短的方案，是的每个景点至少被游到一次。
输入格式：
第一行：N
接下来N-1行，每行三个数s,t,w,表示有一条从s到t的双向路，长度为w.(s,t的编号从1开始)。
输出样例：
每个景点至少旅游一次的最小旅行长度。
样例输入：
3
1 2 3
2 3 3
样例输出：
6
样例输入：
3
1 2 3
1 3 3
样例输出：
9
对于30%的数据 n<=10
对于70%的数据 n<=1000
对于100%的数据 n<=50000 w<=1000