제출 #105718

9 3
1 6 3
6 9 5
1 3 7
6 3

28

22

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

16

13

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

17

16