【问题描述】
在麦克雷的面前出现了一个有n*m个格子的矩阵，每个格子用“.”或“#”表示，“.”表示这个格子可以放东西，“#”表示这个格子不能放东西。现在他拿着一条1*2大小的木棒，好奇的他想知道对于一些子矩阵，有多少种放木棒的方案。
【输入格式】
第一行包含2个正整数n,m。
接下来n行每行包含m个字符“.”或“#”。
第n+1行包含1个正整数q，表示询问次数。
接下来q行，每行包含4个正整数r1,c1,r2,c2,分别表示询问的子矩阵在左上格子和右下格子的位置。
【输出格式】
输出共q行，每行包含1个整数，表示该询问的方案数。
【输入样例】
5 8
....#..#
.#......
##.#....
##..#.##
........
4
1 1 2 3
4 1 4 1
1 2 4 5
2 5 5 8
【输出格式】
4
0
10
15
【输入输出样例说明】
找老师拿图
【数据规模与约定】
30%的数据：q<=100
100%的数据：q<=10^5,1<=n,m<=500