제출 #114898

3 2
2 3 5
1 3 6
2 3

11

16

3 2
1 2 8
1 3 4
2 3

16

20

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

5

8