제출 #86269

4 5
2 4 79
1 2 -40
1 4 -11
2 3 37
3 4 41

-51

-14

5 6
2 4 68
4 5 -41
1 3 58
1 2 19
1 4 -25
2 5 45

37

11

6 7
2 4 24
2 6 -6
1 5 -64
1 6 -58
3 5 73
2 5 56
3 4 -36

-91

-140