제출 #24534

3 2
1 3 2
2 3 2
2 3

-1

6

3 2
1 2 9
1 3 8
1 2

-1

26

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

-1

33