제출 #100600

3 2
2 3 8
1 3 6
1 2

-1

22

3 3
1 2 10
2 3 5
1 3 2
2 3

15

12

4 3
2 3 10
1 4 10
1 3 4
1 2

-1

38