제출 #110321

4 4
2 3 17
1 4 71
2 4 42
3 4 -20

110

68

5 5
2 3 40
1 5 52
3 5 -27
4 5 -17
1 4 9

57

5

5 6
1 4 -10
3 4 -25
1 5 -28
1 2 -12
4 5 22
2 4 -48

-123

-113