제출 #100775

4 6
2 3 5
3 4 9
1 4 -10
2 4 -3
1 3 8
1 2 -5

-13

-10

5 6
4 5 31
1 2 15
2 5 25
1 5 17
2 3 1
1 3 -29

85

20

5 7
1 4 -15
4 5 2
1 5 4
2 3 9
2 5 4
1 2 7
3 5 14

15

0