제출 #15098

3 2
1 3 5
2 3 2
1 2

-1

9

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

-1

23

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

-1

23