제출 #80206

3 2
2 3 10
1 3 4
1 2

-1

24

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

-1

22

4 6
2 4 6
1 2 1
2 3 10
1 4 1
1 3 7
3 4 3
2 4

4

3