小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$ 。