제출 #23343

4 4
2 4 4
1 2 1
1 3 7
2 3 9
2 3

21

19

4 6
3 4 8
1 4 9
1 3 4
2 4 4
1 2 9
2 3 10
2 3

27

18

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

12

8