3 6
2 1
1 3
2 3
2 2
2 1
1 1