제출 #25733

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

-1

19

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

-1

21

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

-1

23