제출 #14405

3 2
2 3 10
1 3 8
2 3

-1

28

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

-1

12

4 4
1 2 7
2 3 1
1 3 9
1 4 10
2 3

-1

26