제출 #139649

4 6
1 4 -2
2 3 41
1 3 38
3 4 43
1 2 -43
2 4 39

-4

-7

5 7
4 5 60
2 3 5
3 5 18
3 4 -54
1 4 -19
1 5 -54
1 2 -49

-139

-176

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

-14

-17