来自原题地址

输入

5 5 4 4  
..... 
..##. 
.#... 
..#..
..... 
1 1
4 2 
3 3 
2 5 
1 2 
2 4 
1 3 
3 4