제출 #110323

4 5
2 4 -50
1 4 11
3 4 40
1 2 -28
2 3 32

-67

-46

5 8
3 4 -30
2 3 -20
2 4 22
2 5 17
1 2 31
4 5 -63
1 5 43
3 5 52

-96

-82

7 12
1 4 1
5 6 23
4 7 47
3 4 28
2 3 28
2 7 43
1 7 11
2 5 -21
4 5 -59
1 5 -14
6 7 -25
1 6 10

-108

-81