제출 #14418

4 3
3 4 9
1 2 2
2 4 5
3 2

35

25

5 7
1 2 4
3 5 7
2 5 3
1 5 4
2 3 7
3 4 7
1 4 7
3 4

29

21

6 8
2 3 7
1 3 7
1 5 2
3 4 10
2 6 4
2 5 8
4 6 7
3 5 2
4 2

29

28