B"One day, Pak Chanek who is already bored of being alone at home decided to go traveling. While looking for an appropriate place, he found that Londonesia has an interesting structure. According to the information gathered by Pak Chanek, there are N cities numbered from 1 to N . The cities are connected to each other with N-1 two-directional roads, with the i -th road connecting cities U_i and V_i , and taking a time of W_i hours to be traversed. In other words, Londonesia's structure forms a tree. Pak Chanek wants to go on a journey in Londonesia starting and ending in any city (not necessarily the same city) such that each city is visited at least once with the least time possible. In order for the journey to end quicker, Pak Chanek also carries an instant teleportation device for moving from one city to any city that can only be used at most once. Help Pak Chanek for finding the minimum time needed. Notes: The first line contains a single integer N ( 1 <= N <= 10^5 ) -- the number of cities in Londonesia. The i -th of the next N-1 lines contains three integers U_i , V_i , and W_i ( 1 <= U_i, V_i <= N , 1 <= W_i <= 10^9 ) -- a two-directional road that connects cities U_i and V_i that takes W_i hours to be traversed. The roads in Londonesia form a tree. Output one integer, which represents the minimum time in hours that is needed to visit each city at least once. In the first example, the journey that has the minimum time is 2 xe2 x86 x92 1 xrightarrow{ text{teleport}} 4 xe2 x86 x92 3 . In the second example, the journey that has the minimum time is 3 xe2 x86 x92 1 xe2 x86 x92 4 xe2 x86 x92 1 xe2 x86 x92 2 xrightarrow{ text{teleport}} 5 . "...