제출 #24702

3 2
1 2 7
1 3 7
2 3

-1

21

3 2
2 3 5
1 3 2
1 2

-1

12

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

-1

18