제출 #11238

3 2
1 3 6
2 3 1
1 2

-1

8

3 2
2 3 8
1 3 10
1 2

-1

26

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

-1

19