#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
#include <cstring>
#include <map>
using namespace std;
    int prefs[1000][1000];

    int query(int row, int i, int j) {
            if(i == 0) {
                return prefs[row][j];
            }
            return prefs[row][j] - prefs[row][i - 1];
    }

int main()
{
    int n,q;
    cin>>n>>q;
    char x[n][n];
    int y[n][n];
    for(int i =0;i<n;i++){
        for(int j = 0;j<n;j++){
            cin>>x[i][j];
        }
    }

    for(int i =0;i<n;i++){
        for(int j = 0;j<n;j++){
            if(x[i][j]=='*'){
                y[i][j]=1;
            }else if(x[i][j]=='.'){
                y[i][j]=0;
            }
        }
    }

    int sum=0;

    for(int i =0;i<n;i++){
        sum=0;
        for(int j = 0;j<n;j++){
           sum+=y[i][j];
           prefs[i][j]=sum;
        }
    }
    int x1,y1,x2,y2;
    for(int i=0;i<q;i++){
        int sum=0;
        cin>>x1>>y1>>x2>>y2;
        x1--;
        x2--;
        y1--;
        y2--;
        for(int j =x1;j<=x2;j++){
            int x=query(j,y1,y2);
            sum+=x;
        }
        cout<<sum<<endl;
    }



    return 0;
}