题目描述

众所周知，早花银喜欢整活和旅游。由于资金有限，只能去峡谷旅游，但是他可以传送到矩阵的任意一个为空地的位置，现在他想知道传送到位置(x,y)，分别可以爬多少格。

峡谷被定义为二维数组。 峡谷只会出现’.’代表路；’#’代表怪男爵，碰到就死,在峡谷中只能向上下左右四个方向走。 比如当前位置为（x，y）

• 上 （x-1,y）
• 下 （x+1,y）
• 左 （x,y-1）
• 右 （x,y+1）

输入格式

输入 第一行两个整数 N M  接下来 N行M列迷宫 然后一个Q 下面Q行询问 每行两个整数x,y 输出传送到这个点，开始旅游他可以爬多少格（不包括起点），如果没有格可爬，输出-1。

输出格式

每次询问每行输出一个整数

样例

输出

3 3
#.#
...
##.
2
2 2
3 3

输出

4
4

数据范围与提示

1 <= n <= 1000; 1 <= m <= 1000; 1 <= q <= 100000;