제출 #101588

3 2
2 3 10
1 3 1
1 2

-1

21

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

-1

20

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

-1

13