제출 #128678

4 5
1 3 7
3 4 4
2 4 1
2 3 4
1 2 1
1 3

11

9

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

20

18

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

27

22