제출 #143985

4 5
3 4 -35
1 4 -74
1 3 -24
1 2 2
2 4 27

-133

-107

5 6
4 5 -47
2 5 -67
2 4 76
3 4 84
1 2 -56
1 5 37

-133

-86

6 6
2 5 -24
2 6 -50
1 6 -12
3 4 4
1 5 -14
1 3 -25

-125

-109