wangy在博物馆里，他想看到尽可能多的图片。
博物馆可以表示为一个长方形的领域，即 n×m的单元。每个单元要么是空的，要么是不可穿越的。空的单元用". "标记，不可通行的单元用 "*"标记。每两个相邻的不同类型的单元（一个是空的，一个是不能通过的）被一堵墙隔开，墙内有一张图片。
开始时，wangy在某个空房间里。在每一个时刻，他都可以移动到与当前单元格相邻的任何空单元格(有公共边的两个单元格称为相邻单元格)。
对于几个起始位置，你应该计算出wangy能看到的最大数量的图片。只有当wangy身处与该图片相邻的空房间时，他才能看到该图片。wangy有很多时间，所以他将检查他能看到的每张图片。

输入的第一行包含三个整数 n 、 m 和 k（ 3<=n,m<=1000,1<=k<=min(n*m,100000) ）--博物馆的尺寸和要处理的起始位置数。

接下来的 n 行中的每一行都包含 m 符号". "、 "*"--博物馆的描述。保证所有的边界单元都是不可通行的，所以wangy不能从博物馆出去。

最后的k行包含两个整数x和y（1<=x<=n,1<=y<=m）--分别是wangy的一个起始位置的行和列。行的编号从上到下，列的编号从左到右。保证所有的起始位置都是空单元。

打印  k  行整数 - 最大的图片数量。

样例输入 2
4 4 1
****
*..*
*.**
****
3 2
样例输出 2
8

2022级新生程序设计提升班练习赛