小黄的梦想是能环游世界，它的旅行计划上有n座城市（从1到n编号），这n座城市之间有n-1条道路，小黄最初在1号城市，他想在游历所有城市后回到1号城市，你能帮他算算最少需要走多远的路吗？（数据保证每座城市都是可以到达的）
良心出题人提醒您：注意时限
不要使用cin读入，建议使用scanf或者更快的读入方式
单组数据，第一行一个整数n，表示城市的数量。（1<=n<=30000）
接下来n-1行，每行三个整数a,b,c，表示a到b有一条双向道路，长度为c。（1<=a,b<=n，1<=c<=1000)
输出一个整数，表示答案。
5 1 2 5 1 5 2 1 3 4 3 4 6
34