0 Judge
Code: 0
你的夢想是創建一個海賊大國，而你有天終於實現了。
身為一個大國，必須能夠管理所有城市，這也代表著城市與城市之間必須有路徑可以相互抵達。
你的大國裡有 $N$ 個城市，但現在沒有任何道路。
因為你很懶惰，你決定請人考察城市與城市之間 $M$ 個可能新建的道路以及其成本。
道路是雙向的，只要你支付相應的成本創建一個道路，就能讓兩端的城市能夠相互抵達。
另外，若城市 $A$ 與城市 $B$ 能相互抵達，且城市 $B$ 與城市 $C$ 能夠相互抵達，則城市 $A$ 與城市 $C$ 也能相互抵達。
你希望用最少的總成本，使得任意兩個城市能夠透過道路直接或間接的相互抵達。
輸入的第一行有兩個整數 $N$, $M$，代表城市的數量與候選的道路數量。
接著有 $M$ 行，每行由三個整數以空白分隔，$W$, $U$, $V$，代表其中一個候選道路是花費 $W$，連結 $U$ 和 $V$ 兩城市。
圖中可能有自環或重邊。
$1 \leq N \leq 10^5$
$1 \leq M \leq 10^5$
$0 \leq W \leq 10^3$
$1 \leq U, V \leq N$
請輸出一個整數，代表最少要多少花費才能將所有道路連接，若不可能，輸出 “IMPOSSIBLE”。