3 3
XX.
XXX
..X
10
1 2
1 2
2 3
1 3
1 1
2 3
1 3
1 1
2 3
2 2
