제출 #91828

3 2
1 3 5
2 3 8
2 3

8

21

3 3
2 3 6
1 3 10
1 2 8
2 3

6

14

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

15

18