제출 #137550

3 3
2 3 -14
1 2 15
1 3 5

23

-9

5 8
3 4 -16
2 3 -32
2 4 -80
1 3 35
1 2 -64
1 4 41
4 5 -3
2 5 -16

35

-192

5 10
4 5 5
2 5 -3
3 5 4
1 5 2
1 3 4
2 4 -5
3 4 -2
2 3 -4
1 2 -5
1 4 -3

45

-17