제출 #50077

3 2
1 3 2
2 3 8
1 2

-1

18

4 4
2 3 10
3 4 9
1 3 8
1 4 4
2 4

-1

37

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

-1

9