#include<fstream>
using namespace std;
#define dim 1001
ifstream fi("struti.in");
ofstream fo("struti.out");
int l1,l2,f1,f2,nr,minim,a[dim][dim],b[dim][dim],d1[dim],d2[dim],n,m,k,i,j,x,y,c[dim][dim];
int main(){
    fi>>n>>m>>k;
    for(i=1;i<=n;++i)
        for(j=1;j<=m;++j)
            fi>>a[i][j];
    for(i=1;i<=n;++i)
        b[i][1]=c[i][1]=a[i][1];
    for(int o=1;o<=k;++o){
        fi>>x>>y;
        nr=0;
        minim=9000;
         
        for(i=1;i<=n;++i){
            d1[1]=d2[1]=l1=l2=f1=f2=1;
            for(j=2;j<=m;++j){
                 
                while(l1>=f1&&a[i][d1[l1]]>=a[i][j])
                    l1--;
                d1[++l1]=j;
                while(d1[f1]+x<=j)
                    f1++;
                 
                while(l2>=f2&&a[i][d2[l2]]<=a[i][j])
                    l2--;
                d2[++l2]=j;
                while(d2[f2]+x<=j)
                    f2++;
                 
                b[i][j]=a[i][d2[f2]];
                c[i][j]=a[i][d1[f1]];
            }
        }
         
        for(j=x;j<=m;++j){
             
            d2[1]=l2=f2=d1[1]=l1=f1=1;
            for(i=2;i<=n;++i){
                 
                while(l1>=f1&&c[d1[l1]][j]>=c[i][j])
                    l1--;
                d1[++l1]=i;
                while(d1[f1]+y<=i)
                    f1++;
                 
                while(l2>=f2&&b[d2[l2]][j]<=b[i][j])
                    l2--;
                d2[++l2]=i;
                while(d2[f2]+y<=i)
                    f2++;
                if(i>=y)
                    if(minim>b[d2[f2]][j]-c[d1[f1]][j]){
                        minim=b[d2[f2]][j]-c[d1[f1]][j];
                        nr=1;
                    }else if(minim==b[d2[f2]][j]-c[d1[f1]][j])
                        nr++;
                 
            }
        }
        if(x!=y){
            for(i=1;i<=n;++i){
                d1[1]=d2[1]=l1=l2=f1=f2=1;
                for(j=2;j<=m;++j){
                     
                    while(l1>=f1&&a[i][d1[l1]]>=a[i][j])
                        l1--;
                    d1[++l1]=j;
                    while(d1[f1]+y<=j)
                        f1++;
                     
                    while(l2>=f2&&a[i][d2[l2]]<=a[i][j])
                        l2--;
                    d2[++l2]=j;
                    while(d2[f2]+y<=j)
                        f2++;
                     
                    b[i][j]=a[i][d2[f2]];
                    c[i][j]=a[i][d1[f1]];
                }
            }
             
            for(j=y;j<=m;++j){
                 
                d2[1]=l2=f2=d1[1]=l1=f1=1;
                for(i=2;i<=n;++i){
                     
                    while(l1>=f1&&c[d1[l1]][j]>=c[i][j])
                        l1--;
                    d1[++l1]=i;
                    while(d1[f1]+x<=i)
                        f1++;
                     
                    while(l2>=f2&&b[d2[l2]][j]<=b[i][j])
                        l2--;
                    d2[++l2]=i;
                    while(d2[f2]+x<=i)
                        f2++;
                    if(i>=x)
                        if(minim>b[d2[f2]][j]-c[d1[f1]][j]){
                            minim=b[d2[f2]][j]-c[d1[f1]][j];
                            nr=1;
                        }else if(minim==b[d2[f2]][j]-c[d1[f1]][j])
                            nr++;
                         
                }
            }
        }
         
        fo<<minim<<' '<<nr<<'\n';
         
    }       
     
     
    fo.close();
    fi.close();
    return 0;
}