题目背景

强哥是一位热爱社区建设的网络工程师，他负责为一个小区的 $n(n\le 100)$ 台公共设备搭建局域网。由于施工时的疏忽，目前的网络连接形成了回路——数据会在回路中不断传输，造成网络拥堵和卡顿。

经过检测，强哥发现不同设备之间的网线质量并不相同。他用 $f(i,j)$ 表示设备 $i$ 和设备 $j$ 之间网线的通畅程度（$f(i,j) \le 1000$），$f(i,j)$ 值越小表示这条线路越通畅，$f(i,j)=0$ 表示 $i$ 和 $j$ 之间没有直接连接。

为了解决回路问题，强哥决定拆除一些网线，使得网络中不再存在任何回路，同时希望保留下的网线尽可能通畅。也就是说，他希望被拆除的网线的通畅程度之和尽可能大。

现在请你帮助强哥计算出这个最大值。

输入格式

第一行两个正整数 $n, k$，分别表示设备的数量和现有网线的数量。

接下来的 $k$ 行，每行三个正整数 $i, j, m$，表示设备 $i$ 和设备 $j$ 之间有一条网线连接，通畅程度为 $m$。

输出格式

一个正整数，表示被拆除的网线的通畅程度之和的最大值。

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

8