import sys input = sys.stdin.readline H, W = map(int, input().split()) MAP = [input().strip() for _ in range(H)] # SCOREとSCORE2を一次元配列に変更 SCORE = [0] * (H * W * W) SCORE2 = [0] * (W * H * H) def calc(h, l): c = 0 cw = 0 now = 0 for i in range(l, W): if MAP[h][i] == "c": c += 1 else: now += cw cw += c SCORE[h * W * W + l * W + i] += now def calc2(h, r): c = 0 cw = 0 now = 0 for i in range(r, -1, -1): if MAP[h][i] == "c": c += 1 else: now += cw cw += c SCORE[h * W * W + i * W + r] += now def calc3(w, l): c = 0 cw = 0 now = 0 for i in range(l, H): if MAP[i][w] == "c": c += 1 else: now += cw cw += c SCORE2[w * H * H + l * H + i] += now def calc4(w, r): c = 0 cw = 0 now = 0 for i in range(r, -1, -1): if MAP[i][w] == "c": c += 1 else: now += cw cw += c SCORE2[w * H * H + i * H + r] += now for i in range(H): for j in range(W): calc(i, j) calc2(i, j) for i in range(W): for j in range(H): calc3(i, j) calc4(i, j) Q = int(input()) for _ in range(Q): a, b, c, d = map(int, input().split()) a -= 1 b -= 1 c -= 1 d -= 1 ANS = 0 for i in range(a, c + 1): ANS += SCORE[i * W * W + b * W + d] for i in range(b, d + 1): ANS += SCORE2[i * H * H + a * H + c] print(ANS)