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

9