제출 #91798

3 2
1 2 6
1 3 2
2 3

18

14

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

9

8

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

32

31