Hay ~n~ ciudades y ~m~ carreteras entre ellas. Por desgracia, el estado de las carreteras es tan malo que no se pueden utilizar. Tu tarea consiste en reparar algunas de las carreteras para que haya una ruta decente entre dos ciudades cualesquiera.

Para cada carretera, conoces su costo de reparación, y debes encontrar una solución en la que el costo total sea lo más pequeño posible.

Entrada

La primera línea de entrada tiene dos números enteros ~n~ y ~m~: el número de ciudades y de carreteras. Las ciudades se numeran ~1,2,\dots,n~. A continuación, hay ~m~ líneas que describen las carreteras. Cada línea tiene tres enteros ~a~, ~b~ y ~c~: hay una carretera entre las ciudades ~a~ y ~b~, y su costo de reparación es ~c~. Todas las carreteras son de doble sentido. Cada carretera está entre dos ciudades diferentes, y hay como máximo una carretera entre dos ciudades.

Salida

Imprime un entero: el costo total de reparación mínimo. Sin embargo, si no hay soluciones, imprime "IMPOSIBLE".

Restricciones

• ~1 \leq n \leq 10^5~
• ~1 \leq m \leq 2 \cdot 10^5~
• ~1 \leq a,b \leq n~
• ~1 \leq c \leq 10^9~

Ejemplo de Entrada

5 6
1 2 3
2 3 5
2 4 2
3 4 8
5 1 7
5 4 4

Ejemplo de Salida

14