제출 #29219

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

17

15

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

25

17

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

24

22