题目描述

某个局域网内有 $n$（$n \le 100$）台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路。我们知道如果局域网形成回路，数据将不停地在回路内传输，造成网络卡顿的现象。

因为连接计算机的网线本身不同，所以有一些连线不是很畅通。我们用 $f(i,j)$ 表示计算机 $i$ 与 $j$ 之间连接的畅通程度（$f(i,j) \le 1000$），$f(i,j)$ 值越小表示连接越通畅，$f(i,j)=0$ 表示 $i,j$ 之间无网线连接。

现在我们需要解决回路问题：将一些连线除去，使得网络中没有回路，并且被除去的网线的 $\sum f(i,j)$ 最大。请求出这个最大值。

输入格式

第一行两个正整数 $n, m$，分别表示计算机的数量和网线的数量。
接下来 $m$ 行，每行三个正整数 $i, j, m$（这里用 $m$ 表示畅通程度，但为避免混淆，样例中使用的是 $i, j, w$），表示计算机 $i$ 和 $j$ 之间有网线联通，畅通程度为 $w$。

输出格式

一个正整数，表示被除去网线的 $\sum f(i,j)$ 的最大值。

样例

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

8

数据范围

• $1 \le n \le 100$
• $0 \le m \le \frac{n(n-1)}{2}$
• $1 \le w \le 1000$（畅通程度）
• 图可能是非连通图。若原图不连通，则不存在回路，不需要删除任何边，答案为 $0$。