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

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