题目说明

某局域网内有 (n) 台计算机（$n \le 100$）。由于搭建时的疏忽，当前网络连接中存在回路（环），这会导致数据在回路中不断传输，引起网络拥堵。

计算机之间通过网线连接。由于网线质量不同，用 (f(i,j)) 表示计算机 (i) 与 (j) 之间连线的“通畅程度”，且 $f(i,j) \le 1000$。数值越小表示越通畅；若 (f(i,j)=0) 则表示两台计算机之间没有直接网线连接。

现在需要移除若干条网线，使得移除后网络中不存在任何回路（即形成一棵生成树/森林结构）。在满足无回路的前提下，要求被移除网线的通畅程度之和 $\sum f(i,j)$ 尽可能大。请输出该最大值。

输入格式

第一行两个正整数 (n, k)，分别表示计算机数量与网线数量。 接下来 (k) 行，每行三个正整数 (i, j, m)，表示计算机 (i) 与 (j) 之间有一条网线连接，其通畅程度为 (m)。

输出格式

输出一个正整数，表示在保证网络无回路的情况下，能够移除的网线通畅程度之和 (\sum f(i,j)) 的最大值。

样例输入

5 5
1 2 8
1 3 1
1 5 3
2 4 5
3 4 2

样例输出

8