제출 #135383

4 3
1 2 12
2 3 -16
1 4 8

-8

4

4 3
2 3 22
2 4 -22
1 3 14

-8

14

4 3
1 2 74
2 4 -37
1 3 -5

-42

32