題目描述

在一次實驗室事故後，經調查發現是由於實驗室的網絡連線出現問題而引起的，負責人決定要進行一次優化計劃，要盡量令實驗室的網絡簡潔高效，以防事故再次發生。

現在實驗室內有 n 台設備，k 條連接線，每條連接線會連接兩台不同的設備，負責人想刪除多餘的連線, 用最小的連線來連通原先的網絡 ( 有可能出現沒有連線的設備 ) 。

而因為實驗室的連線錯綜複雜，每條線刪除的成本也不一樣, 而且相同的兩台設備有可能多於一條連接線，現在你需要做一個初期評估，計算出最小的刪除成本是多少。

輸入格式

第行兩個正整數 n, k 。

接下來有 k 行，每行三個正整數 u, v, w 表示刪除連接 u, v 兩台設備的連接線成本是 w 。

2 <= n <= 100, 0 <= k <= 10⁵

1 <= u, v <= n, 0 <= w <= 1000

輸出一個正整數，最小的刪除成本。