6 9
010101
3 3
4 3
4 0
0 4
1 3
2 4
2 3
3 3
4 3