瓦莱利安被沙普尔俘虏了。这场胜利是如此的伟大，以至于沙普尔决定在山上雕刻一个瓦勒利安战败的场景。所以他必须找到一个最好的地方，让他的胜利永远!
他决定走遍波斯的所有城市，找到最好的山，但在最近的战争之后，他太累了，不想穿越太多。所以他想以尽可能小的路径访问这n个城市中的每一个至少一次。波斯的城市由双向道路连接。你可以使用这些道路从任何一个城市到另一个城市，每两个城市之间都有一条独特的道路。
所有城市的编号都是1到n。沙普尔目前在城市1，他想以尽可能少的路径访问所有其他城市。他可以在任何城市完成他的旅行。
帮助沙普尔找出他应该走多少路。
第一行包含单个自然数n(1≤n≤105)−城市数量。
接下来的n-1行分别包含3个整数xi,yi和wi(1≤xi,yi≤n,0≤wi≤2×104)。
一个整数，沙普尔移动的最小长度。
请不要使用%lld规格符在c++中读写64位整数。最好使用cout(也可以使用%I64d)。
3
1 2 3
1 3 39