제출 #83506

4 4
1 4 8
2 4 7
1 3 8
3 4 6
2 3

-1

28

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

-1

18

5 4
1 4 2
3 5 4
1 5 6
2 5 10
2 4

-1

30