제출 #125073

6 6
5 6 15
2 6 29
4 5 -58
3 4 -35
1 3 -32
1 2 -16

-65

-126

9 10
2 7 17
8 9 45
1 8 35
5 9 -46
2 5 -4
2 6 -78
3 7 4
3 5 -39
4 6 -75
1 4 53

-150

-158

6 11
4 5 19
4 6 41
3 5 7
3 4 53
5 6 -3
1 2 8
2 4 48
3 6 -57
1 4 -64
2 6 51
2 5 -38

-144

-154