제출 #143997

5 7
2 4 -12
1 4 35
1 2 45
2 3 46
1 5 -1
1 3 57
4 5 -49

-27

-16

8 8
4 6 -2
2 3 -1
1 2 2
4 5 0
5 8 0
6 7 2
1 3 -2
1 7 2

1

-1

5 7
4 5 -31
3 4 49
1 4 31
2 4 -42
1 2 -31
2 3 44
1 5 34

-73

-60