제출 #80200

3 2
1 3 10
1 2 8
2 3

-1

26

3 2
1 3 3
1 2 10
2 3

-1

23

4 3
1 4 6
3 4 5
2 3 6
2 3

-1

28