题目描述

局域网中有 $n$ 台计算机。一些计算机之间有网线，每条网线有一个正整数分值，分值越小表示越畅通。

现在要删除一些网线，使网络中没有回路，同时原来能够互相通信的计算机仍能互相通信。请使删除网线的分值总和最大，并输出这个最大值。

输入格式

第一行两个整数 $n,k$。接下来 $k$ 行，每行三个整数 $i,j,w$，表示计算机 $i,j$ 之间有网线，其分值为 $w$。

输出格式

输出可以删除的网线的最大分值总和。

样例

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

8

数据范围

$2\le n\le100$，$1\le k\le n(n-1)/2$，$1\le w\le1000$。无自环和重边。