小Z在玩一个消除游戏，小Z面对一个连通的无向图，其中有 N 个顶点和 M 条边。  

顶点的编号为 1 到 N ，边的编号为 1 到 M 。边 i 连接顶点 A_i 和 B_i 。

小Z需要从图中删K条边。

在删除边 i 时，如果是 C_i \geq 0 ，则奖励 C_i ；如果是 C_i \lt 0 ，则罚款 |C_i| 。

小Z需要从图中删K条边后，图不能分成多个连通图，也就是只能保持成一个连通图，小Z所能得到的最大总奖励。

第一行两个数字N,M ，分别 N 个顶点和 M 条边

接下来M行，每行三个数字，A,B,C，分别表示从A到B有一条价值C的边

一个数字，表示小Z所能得到的最大总奖励。

样例1解释：

消除边 4 和 5 得到总奖励 4 。你无法得到更多，因此答案是 4 。