제출 #39377

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

19

11

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

27

22

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

16

12