제출 #80084

3 2
2 3 3
1 3 7
2 3

-1

13

3 3
1 2 2
1 3 3
2 3 8
2 3

10

7

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

-1

26