在遥远的憨憨王国，有一个铁憨憨骑士团。骑士团里有 $n$ 位骑士，其中一位是骑士团长。每位骑士都有自己的房子，从 $1$ 到 $n$ 编号，房子之间由 $n-1$ 条双向的道路连接着，并且每位骑士都能通过这些道路到达其他任何一位骑士的房子。骑士团长居住在 $1$ 号房子里。 圣诞节就要到了，骑士团长打算给团员们送上圣诞礼物！他将从他自己的房子出发，访问每个骑士的房子至少一次，把礼物亲手交给他们。把所有礼物交完之后，他不需要回到自己的房子里，而是可以留在某个骑士的房子里，与他共同庆祝圣诞。 因为走路很累，骑士团长希望能走最短的距离来完成这件事情。现在他想知道，自己至少需要走多远的路呢？

第一行一个整数 $n\ (1\le n\le 3 \times 10^{5})$，表示骑士的数量。
接下来一共 $n-1$ 行，每行有三个整数 $a,b,c\ (1\le a,b\le n,1\le c\le10^{9})$，表示存在一条从 $a$ 号房子到 $b$ 号房子的双向道路，道路的长度是 $c$。
数据保证每个房子之间可以相互到达。

一行一个整数，表示骑士团长需要走的最短距离。

骑士团长需要从 $1$ 号房子走到 $2$ 号房子，再走回来，之后走到 $3$ 号房子，然后与 $3$ 号房子中的骑士共同庆祝圣诞，一共需要走 $1+1+2=4$ 的距离。