凱文是市大同一隻著名的鳥，但其實他有另一個眾所不知的身分——四平街嚮導！每當同學沒注意到的時候，他都飛到四平街幫忙來自世界各地的旅行者。

這天，一位來自電神之國的旅行者手上拿了一張地圖，上面標示了 \(n\) 個從 \(1\) 開始編號的景點和 \(m\) 條路徑，每條路經都有一個 \(a_i\) 表示該條路走起來的不舒服度。例如下圖為範例輸入 \(n=7\) ，\(m=12\) 所繪製出的樣子：

旅行者想請教凱文，希望能選出 \(n-1\) 條路徑連接所有景點，並且使所有選出的 \(n-1\) 條路徑的不舒服度加起來和最小，你能幫幫凱文嗎?

輸入格式

第一行輸入兩個正整數 \(n,m\) ，分別表示景點數量和路徑數量
接下來 \(m\) 行，每行有三個正整數 \(u_i,v_i,w_i\) ，表示第 \(u_i\) 和 \(v_i\) 個景點存在一條不舒服度為 \(w_i\) 的路徑連結。
※保證每個景點至少存在一條路徑連接其他景點

• \(1 \leq n \leq 2 \times 10^5\)
• \(0 \leq m \leq 5 \times 10^5\)

輸出格式

請輸出一個整數，表示最小不舒服度

範例輸入

7 12
1 2 9
1 5 2
1 6 3
2 3 5
2 6 7
3 4 6
3 7 3
4 5 6
4 7 2
5 6 3
5 7 6
6 7 1

範例輸出

16

說明

範例輸入中可選擇以下紅色標示的 \(6\) 條邊，保證最小不舒服度為：\(1+2+2+3+3+5=16\)，故最終輸出 \(16\) 。