제출 #118135

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

43

31

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

22

16

4 6
1 4 2
2 4 9
1 3 3
1 2 7
3 4 3
2 3 2
3 4

8

6