제출 #110322

4 6
1 4 35
3 4 -17
2 4 -17
1 2 33
2 3 42
1 3 25

68

-9

6 7
5 6 -29
2 5 22
2 4 -5
4 5 3
3 4 2
1 6 -8
2 3 23

-14

-37

5 7
4 5 51
1 5 -45
2 4 -55
1 2 -53
1 3 9
3 5 4
2 3 -11

-113

-164