제출 #119965

3 2
2 3 3
1 3 5
2 3

8

11

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

34

41

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

24

34