제출 #86905

3 2
2 3 1
1 3 9
2 3

-1

11

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

-1

9

5 3
1 4 7
4 5 10
2 5 8
2 4

-1

33