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

---

【题目描述】

　　奶牛贝西被雇佣去建设 \(N\)（编号为 \(1..N\)）个牛棚间的互联网。她已经勘测 \(M\) 条可建的路线，每条路线连接两个牛棚，而且会花费 \(C\) 元。FJ吝啬的很，他希望贝西建设费用最少，甚至他都不想给她工钱。

　　贝西得知工钱要告吹，决定报复。她打算选择一些路线，把所有牛棚连接起来，让FJ花费最大。但她不能造出环来，这样FJ会发现。

【输入格式】

　　第 1 行：\(N\) 和 \(M\)，意义如题目所述。
　　第 2 到第 \(M+1\) 行，三个整数，表示一条可能路线的两个端点和费用。

【输出格式】

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

【输入输出样例】

　Input

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

　Output

42

【数据限制】

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

【来源】

　　Mr.he