제출 #114892

3 2
1 3 3
2 3 4
1 2

10

11

3 2
2 3 10
1 3 7
1 2

24

27

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

18

19