제출 #34613

3 2
1 2 9
2 3 6
2 3

-1

15

4 2
1 4 8
3 4 2
1 2

24

-1

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

-1

10