제출 #41790

4 2
1 2 4
1 4 1
2 4

6

9

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

21

28

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

10

16