#include <fstream>
#include <deque>

using namespace std;

ifstream cin("struti.in");
ofstream cout("struti.out");

int mat[1100][1100];
int MIN[1100][1100];
int MAX[1100][1100];
int scad1[1100][1100];
int scad2[1100][1100];
deque <int> Q;
int n , m , p;

void golire(){
    while(!Q.empty()){
        Q.pop_front();
    }
}

void test_min(int y, int x){
    cout<<'\n'<<"MIN :"<<'\n';
    for (int i=1; i<=n; i++){
        for (int j=1; j<=m ; j++){
            cout<<MIN[i][j]<<" ";
        }
        cout<<'\n';
    }
}

void test_max(int y, int x){
    cout<<'\n'<<"MAX :"<<'\n';
    for (int i=1; i<=n ; i++){
        for (int j=1; j<=m ; j++){
            cout<<MAX[i][j]<<" ";
        }
        cout<<'\n';
    }
}

void make_min (int x , int y){
    for (int i=1; i<=n; i++){
        for (int j=1; j<=x; j++){
            while ( !Q.empty() && mat[i][Q.back()] > mat[i][j]){
                Q.pop_back();
            }
            Q.push_back(j);
        }
        MIN[i][1] = mat[i][Q.front()];
        for (int j=x + 1; j<=m; j++){
            if (Q.front() == j - x){
                Q.pop_front();
            }
            while ( !Q.empty() && mat[i][Q.back()] > mat[i][j]){
                Q.pop_back();
            }
            Q.push_back(j);
            MIN[i][j - x + 1] = mat[i][Q.front()];
        }
        golire();
    }
    //test_min(x , y);
    for (int j=1; j<=m - x + 1; j++){
        for (int i=1; i<=y; i++){
            while ( !Q.empty() && MIN[Q.back()][j] > MIN[i][j]){
                Q.pop_back();
            }
            Q.push_back(i);
        }
        MIN[1][j] = MIN[Q.front()][j];
        for (int i=y + 1; i<=n; i++){
            if (Q.front() == i - y){
                Q.pop_front();
            }
            while ( !Q.empty() && MIN[Q.back()][j] > MIN[i][j]){
                Q.pop_back();
            }
            Q.push_back(i);
            MIN[i - y + 1][j] =MIN[Q.front()][j];
        }
        golire();
    }
    //test_min(x , y);
}

void make_max (int x , int y){
    for (int i=1; i<=n; i++){
        for (int j=1; j<=x; j++){
            while ( !Q.empty() && mat[i][Q.back()] < mat[i][j]){
                Q.pop_back();
            }
            Q.push_back(j);
        }
        MAX[i][1] = mat[i][Q.front()];
        for (int j=x + 1; j<=m; j++){
            if (Q.front() == j - x){
                Q.pop_front();
            }
            while ( !Q.empty() && mat[i][Q.back()] < mat[i][j]){
                Q.pop_back();
            }
            Q.push_back(j);
            MAX[i][j - x + 1] = mat[i][Q.front()];
        }
        golire();
    }
    //test_max(x , y);
    for (int j=1; j<=m - x + 1; j++){
        for (int i=1; i<=y; i++){
            while ( !Q.empty() && MAX[Q.back()][j] < MAX[i][j]){
                Q.pop_front();
            }
            Q.push_back(i);
        }
        MAX[1][j] = MAX[Q.front()][j];
        for (int i=y + 1; i<=n; i++){
            if (Q.front() == i - y){
                Q.pop_front();
            }
            while ( !Q.empty() && MAX[Q.back()][j] < MAX[i][j]){
                Q.pop_back();
            }
            Q.push_back(i);
            MAX[i - y + 1][j] =MAX[Q.front()][j];
        }
        golire();
    }
    //test_max(x , y);
}

void scad_1(int y , int x, int &Min){
    //cout<<'\n'<<"scad1 :"<<'\n';
    for (int i=1; i<=n - x  +1; i++){
        for (int j=1; j<=m - y + 1; j++){
            scad1[i][j] = MAX[i][j] - MIN[i][j];
            Min = min(Min , scad1[i][j]);
            //cout<<scad1[i][j]<<" ";
        }
        //cout<<'\n';
    }
}

void caut_1(int y , int x, int &cont , int Min){
    for (int i=1; i<=n - x  +1; i++){
        for (int j=1; j<=m - y + 1; j++){
            if (scad1[i][j] == Min){
                cont++;
            }
        }
    }
}

void scad_2(int y , int x, int &Min){
    //cout<<'\n'<<"scad2 :"<<'\n';
    for (int i=1; i<=n - x  +1; i++){
        for (int j=1; j<=m - y + 1; j++){
            scad2[i][j] = MAX[i][j] - MIN[i][j];
            Min = min(Min , scad2[i][j]);
            //cout<<scad2[i][j]<<" ";
        }
        //cout<<'\n';
    }
}

void caut_2(int y , int x, int &cont , int Min){
    for (int i=1; i<=n - x  +1; i++){
        for (int j=1; j<=m - y + 1; j++){
            if (scad2[i][j] == Min){
                cont++;
            }
        }
    }
}

int main() {

    cin>>n>>m>>p;
    for (int i=1; i<=n; i++){
        for (int j=1; j<=m; j++){
            cin>>mat[i][j];
        }
    }
    for (int i=1; i<=p; i++){
        int x , y;
        cin>>x>>y;
        make_min(x , y);
        make_max(x , y);
        int Min = 1000000000;
        scad_1(x , y , Min);
        make_min(y , x);
        make_max(y , x);
        scad_2(y , x , Min);
        int cont = 0;
        caut_1(x , y , cont , Min);
        if (x != y){
            caut_2(y , x , cont , Min);
        }
        cout<<Min<<" "<<cont<<'\n';
    }
    return 0;
}