제출 #80215

3 2
1 2 8
1 3 5
2 3

29

21

3 2
1 3 3
2 3 2
1 2

10

7

3 2
1 2 7
1 3 10
2 3

31

24