輸入一個無向圖 G=(V,E,w)，其中點以 0~n-1 編號，而邊的權重是非負整數。 計算 G 的最小生成樹的成本。兩點之間可能有多個邊。

輸入格式

第一行是兩個正整數 n 與 m，代表點數與邊數， 接下來有 m 行，每行三個整數 u, v, w 代表一條無向邊(u,v)的長度是 w。 n 不超過 1e4，m 不超過 1e5, w 是不超過 1e4 的非負整數。

輸出格式

輸出最小生成樹的成本，如果不存在則輸出 -1。

範例輸入 1

8 10
0 1 6
0 2 4
1 2 5
2 3 9
1 4 1
1 5 1
2 6 2
4 5 3
5 6 8
7 6 1

範例輸出 1

23

範例輸入 2

4 3
2 1 5
1 0 0
0 2 1

範例輸出 2

-1