제출 #94420

3 2
1 3 9
1 2 10
2 3

-1

29

4 3
1 4 6
2 3 5
2 4 8
3 2

-1

32

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

-1

19