#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 clearDQ();
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();
        if(p!=q)
        {   swap(p,q);
            findSol();
        }
        g<<difMin<<' '<<nrap<<'\n';
    }
}

void findSol()
{   for(int i=1; i<=n; i++)
    {   clearDQ();
        for(int j=1; j<=m; j++)
        {   if(j-p+1>0)
                if(dqMin.front().poz<j-p+1)
                    dqMin.pop_front();
            if(!dqMin.empty())
                while(a[i][j]<=dqMin.back().val)
                {   dqMin.pop_back();
                    if(dqMin.empty())
                        break;
                }
             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++)
    {   clearDQ();
        for(int i=1; i<=n; i++)
        {   if(i-q+1>0)
                if(dqMin.front().poz<i-q+1)
                    dqMin.pop_front();
            if(!dqMin.empty())
                while(v[i][j]<=dqMin.back().val)
                {   dqMin.pop_back();
                    if(dqMin.empty())
                        break;
                }
            dqMin.pb({v[i][j],i});
            if(i-q+1>0)
                minVal[++ind]=dqMin.front().val;
        }
    }
    for(int i=1; i<=n; i++)
    {   clearDQ();
        for(int j=1; j<=m; j++)
        {   if(j-p+1>0)
                if(dqMax.front().poz<j-p+1)
                    dqMax.pop_front();
            if(!dqMax.empty())
                while(a[i][j]>=dqMax.back().val)
                {   dqMax.pop_back();
                    if(dqMax.empty())
                        break;
                }
             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++)
    {   clearDQ();
        for(int i=1; i<=n; i++)
        {   if(i-q+1>0)
                if(dqMax.front().poz<i-q+1)
                    dqMax.pop_front();
            if(!dqMax.empty())
                while(v[i][j]>=dqMax.back().val)
                {   dqMax.pop_back();
                    if(dqMax.empty())
                        break;
                }
            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++;
    }
}

void clearDQ()
{   while(!dqMax.empty())
        dqMax.pop_back();
    while(!dqMin.empty())
        dqMin.pop_back();
}