Description

kk今天在学校考试成绩很不错，kk的老妈决定给予kk奖励啦.........
不过奖励也不是那么好获得，能获得多少奖励纯凭借自己的本事咯

现在kk获得了一个由$n$个点，$m$条边组成的一个连通无向图 ，现在kk只能通过删除边(可以删除0条或任意条边)来获得奖励。
具体来说，每条边上有一个数字$w$，如果$w >= 0$，那么kk删除这条边将获得$w$元，反之，若$w < 0$，那么kk删除这条边反而会被妈妈罚款$|w|$元。
请问，kk在满足图一直是连通的情况下，最大能获得多少元的奖励？

Format

Input

第一行两个正整数$n$和$m(2 \leq n \leq 2 \times10^5, n - 1 \leq m \leq 2 \times 10 ^ 5)$，分别表示有$n$个点和$m$条边;
接下来$m$行，每行三个整数$u,v,w(1\leq u,v \leq n, |w| \leq 10 ^9)$, 表示$u$和$v$之间存在一条边，同时边上的数字为$w$;

注：可以存在多边或者自环。

Output

输出保证图连通下的最大奖励金额是多少？

Samples

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

4

3 3
1 2 1
2 3 0
3 1 -1

1

Hint