#include<stdio.h>
#include<algorithm>
#include<deque>
#define pb push_back
#define popb pop_back
#define popf pop_front
#define mp make_pair
#define x first
#define y second
#define maxn 1005
#define inf 0x3f3f3f3f
using namespace std;

int n,m,p;
int a[maxn][maxn],mx[maxn][maxn],mi[maxn][maxn];
int sol=inf,nr;
deque < pair<int,int> > qmin,qmax;

void read()
{
    scanf("%d%d%d",&n,&m,&p);
    for(int i=1;i<=n;i++)
     for(int j=1;j<=m;j++)
      scanf("%d",&a[i][j]);
}

void det(int DX,int DY)
{
    for(int i=1;i<=n;i++)
    {
        qmin.clear();
        qmax.clear();
        for(int j=1;j<=m;j++)
        {
            while(!qmin.empty() && a[qmin.back().x][qmin.back().y]>=a[i][j]) qmin.popb();
            qmin.pb(mp(i,j));
            while(!qmax.empty() && a[qmax.back().x][qmax.back().y]<=a[i][j]) qmax.popb();
            qmax.pb(mp(i,j));

            if(j>=DY)
            {
                if(qmin.front().y==j-DY) qmin.popf();
                if(qmax.front().y==j-DY) qmax.popf();
                mi[i][j]=a[qmin.front().x][qmin.front().y];
                mx[i][j]=a[qmax.front().x][qmax.front().y];
            }
        }
    }

   int maxx,minn;
   for(int j=DY;j<=m;j++)
   {
       qmin.clear();
       qmax.clear();
       for(int i=1;i<=n;i++)
       {
           while(!qmin.empty() && mi[qmin.back().x][qmin.back().y]>=mi[i][j]) qmin.popb();
           qmin.pb(mp(i,j));
           while(!qmax.empty() && mx[qmax.back().x][qmax.back().y]<=mx[i][j]) qmax.popb();
           qmax.pb(mp(i,j));

           if(i>=DX)
           {
               if(qmin.front().x==i-DX) qmin.popf();
               if(qmax.front().x==i-DX) qmax.popf();
               maxx=mx[qmax.front().x][qmax.front().y];
               minn=mi[qmin.front().x][qmin.front().y];

               if(sol>maxx-minn) sol=maxx-minn,nr=1;
               else
                if(sol==maxx-minn) nr++;
           }
       }
   }
}

void solve()
{
    int X,Y;
    for(int i=1;i<=p;i++)
    {
        scanf("%d%d",&X,&Y);
        sol=inf; nr=0;;
        det(X,Y); if(X!=Y) det(Y,X);
        printf("%d %d\n",sol,nr);
    }
}

int main()
{
    freopen("struti.in","r",stdin);
    freopen("struti.out","w",stdout);

    read();
    solve();

    fclose(stdin);
    fclose(stdout);
    return 0;
}