Una red informática tiene ~n~ ordenadores y ~n-1~ conexiones entre dos ordenadores. Se puede intercambiar información entre cada par de ordenadores que utilizan las conexiones. Cada conexión tiene una velocidad de transferencia determinada. Sea ~d(a,b)~ la velocidad de transferencia entre los ordenadores ~a~ y ~b~, que es la velocidad de la conexión más lenta en la ruta entre ~a~ y ~b~. Su tarea es calcular la suma de las velocidades de transferencia entre todos los pares de ordenadores.

Entrada

La primera línea contiene el entero ~n~: el número de ordenadores. Los ordenadores están numerados ~1,2,\dots,n~. Después, hay ~n-1~ líneas que describen las conexiones. Cada línea tiene tres enteros ~a, b~ y ~x~: existe una conexión entre los ordenadores ~a~ y ~b~ con una velocidad de transferencia ~x~.

Salida

Imprima un entero: la suma de las velocidades de transferencia.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x \leq 10^6~

Ejemplo de Entrada

4
1 2 5
2 3 1
2 4 2

Ejemplo de Salida

12

Explicación: La siguiente figura corresponde a la entrada de ejemplo:

Aquí ~d(1,2)=5, d(1,3)=1, d(1,4)=2, d(2,3)=1, d(2,4)=2 y d(3,4)=1~, por lo que la suma de las velocidades de transferencia es ~12~.