제출 #16060

3 2
1 3 3
1 2 5
2 3

-1

13

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

-1

18

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

11

3