제출 #119955

5 4
1 2 5
4 5 3
2 4 10
1 5 2
4 2

22

18

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

18

16

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

37

25