#include <bits/stdc++.h>
#define NM 1005
#define val first
#define poz second
#define pb push_back
#define pii pair<int,int>
using namespace std;
ifstream f("struti.in");
ofstream g("struti.out");

int n,m,k,p,q,difMin,nrap,a[NM][NM],v[NM][NM];
int minVal[NM*NM],maxVal[NM*NM];

deque <pii> dqMin,dqMax;

void Read();
void Solve();
void findSol();

int main()
{   Read();
    Solve();
    f.close();
    g.close();
    return 0;
}

void Read()
{   f>>n>>m>>k;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=m; j++)
            f>>a[i][j];
}

void Solve()
{   while(k--)
    {   f>>p>>q;
        difMin=(1<<30);
        nrap=1;
        findSol();
        g<<difMin<<' '<<nrap<<'\n';
    }
}

void findSol()
{   for(int t=1; t<=2; t++)
    {   for(int i=1; i<=n; i++)
        {   dqMin.clear();
            for(int j=1; j<=m; j++)
            {   if(dqMin.front().poz<j-p+1)
                    dqMin.pop_front();
                while(dqMin.size() && a[i][j]<=dqMin.back().val)
                    dqMin.pop_back();
                dqMin.pb({a[i][j],j});
                if(j-p+1>0)
                    v[i][j]=dqMin.front().val;
            }
        }
        int ind=0;
        for(int j=p; j<=m; j++)
        {   dqMin.clear();
            for(int i=1; i<=n; i++)
            {   if(dqMin.front().poz<i-q+1)
                    dqMin.pop_front();
                while(dqMin.size() && v[i][j]<=dqMin.back().val)
                    dqMin.pop_back();
                dqMin.pb({v[i][j],i});
                if(i-q+1>0)
                    minVal[++ind]=dqMin.front().val;
            }
        }
        for(int i=1; i<=n; i++)
        {   dqMax.clear();
            for(int j=1; j<=m; j++)
            {   if(dqMax.front().poz<j-p+1)
                    dqMax.pop_front();
                while(dqMax.size() && a[i][j]>=dqMax.back().val)
                    dqMax.pop_back();
                dqMax.pb({a[i][j],j});
                if(j-p+1>0)
                    v[i][j]=dqMax.front().val;
            }
        }
        ind=0;
        for(int j=p; j<=m; j++)
        {   dqMax.clear();
            for(int i=1; i<=n; i++)
            {   if(dqMax.front().poz<i-q+1)
                    dqMax.pop_front();
                while(dqMax.size() && v[i][j]>=dqMax.back().val)
                    dqMax.pop_back();
                dqMax.pb({v[i][j],i});
                if(i-q+1>0)
                    maxVal[++ind]=dqMax.front().val;
            }
        }
        for(int i=1; i<=ind; i++)
        {   int dif=maxVal[i]-minVal[i];
            if(dif<difMin)
            {   difMin=dif;
                nrap=1;
            }
            else
            if(dif==difMin)
                nrap++;
        }
    if(p==q)
        t=3;
    else
        swap(p,q);
    }
}