제출 #115007

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

24

34

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

7

19

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

5

17