제출 #113319

3 2
2 3 4
1 3 4
2 3

-1

12

4 3
2 4 9
3 4 6
1 2 9
3 2

-1

30

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

13

11