제출 #41038

3 2
2 3 8
1 3 10
2 3

-1

26

6 2
1 6 9
3 6 10
3 6

-1

29

4 3
2 4 7
3 4 1
1 4 3
1 3

-1

5