제출 #44461

3 2
1 2 10
2 3 7
2 3

31

17

4 2
3 4 10
1 3 7
3 4

37

17

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

11

6