时间限制：1秒　　内存限制：256M

---

【问题描述】

　　建设者小H被雇去建设 \(N\) 个居民点间的互联网。他已经勘探出 \(M\) 条可建的线路，每条线路连接两个居民点，而且会花费\(C\)．可是黑老板吝啬得很，他希望建设费用最少甚至他都不想给小H工钱。

　　小H得知工钱要告吹，决定让黑老板在工程上多花费。他打算选择建一些线路，把所有居民点连接在一起，让黑老板花费最大．但是他不能造出环来，这样黑老板就会发现。

【输入格式】

　　输入的第一行包含 \(N\) 和 \(M\)。
　　以下 \(M\) 行，每行包含三个整数，表示一条可能线路的两个居民点和费用。

【输出格式】

　　最大的花费．如果不能建成合理的线路，就输出-1。
　　

【输入输出样例】

　Input

5 9
2 4 4
2 3 10
1 2 3
4 5 17
2 5 8
3 4 6
3 5 1
3 5 2
1 3 7

　Output

42

【输入输出样例说明】

　　连接 4 和 5 两个居民点；2 和 5 两个居民点；2 和 3 两个居民点；1 和 3 两个居民点；总的花费为：17 + 8 + 10 + 7 = 42。

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤N≤1000\)，\(1≤M≤20000\)，\(1≤C≤100000\)。

【来源】

　　Mr.he