제출 #34837

3 2
1 3 6
1 2 8
2 3

-1

22

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

7

9

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

21

-1