제출 #101591

3 2
1 2 8
1 3 5
2 3

-1

21

3 2
1 3 10
1 2 2
2 3

-1

14

4 4
2 3 8
1 2 4
3 4 1
1 3 4
3 2

-1

13