제출 #23268

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

38

28

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

17

16

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

20

12