제출 #14879

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

-1

21

5 3
1 4 9
1 2 6
2 5 9
4 2

-1

33

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

-1

22