该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

详略得当

  ：有一个人前来买瓜，

  ：生意行啊哥俩，哥们儿瓜多少钱一斤

  ：两块钱一斤

  ：Whats up

  ：这瓜皮子是金子做的还是瓜粒子是金子做？

  ：现在哪有瓜，这都是大棚的瓜，你嫌贵我还嫌贵呢

  ：你这瓜保熟吗？

  ：我开水果摊能卖你生瓜蛋子？

  ：挑一个

  ：彳亍

  现在刘华强来到了一片大棚瓜田，瓜田总共$n×m$块地，每块地有着熟和没熟的两种瓜'*'和'#'，

  给定$q$对起点$(a,b)$，终点$(c,d)$，

  问你华强从起点走到终点，在不跨越由起点和终点组成的矩形瓜田的情况下，最多能买到多少个生瓜蛋子。

输入格式

第一行输入$n$,$m$$(1≤n,m≤1000)$，代表瓜棚的长和宽， 

输入$n$行每行$m$个字符'*'和'#'代表瓜田，

输出一个数字$q$$(1≤q≤100000)$，表示有$q$次询问，

输入$q$对$(a,b)$，$(c,d)$，$(1≤a≤c≤n,1≤b≤d≤m)$代表起点和终点位置。

输出格式

对于每次询问输出一个答案

样例

4 5
##**#
**#**
*#*#*
**#**
2
1 1 4 5
2 3 4 5

7
3

来源

2022 HGNU-SWUT暑假联合集训