#include<stdio.h>
#include<queue>
using namespace std;
struct str
{
    int poz, val;
    str(int pozz=0, int vall=0)
    {
        poz=pozz;
        val=vall;
    }
};
int mini[1003][1003],maxi[1003][1003],a[1003][1003],n,m,i,j,p,sol,nr;
typedef deque<str> deck;
deck d_min, d_max;

void query(int k,int l)
{
    for(i=1;i<=n;i++)
    {
        d_min.clear();
        d_max.clear();
        for(j=1;j<=m;j++)
        {
            while(d_min.empty()==false && d_min.front().val>a[i][j])
                d_min.pop_front();
            d_min.push_front(str(j,a[i][j]));
            while(d_max.empty()==false && d_max.front().val<a[i][j])
                d_max.pop_front();
            d_max.push_front(str(j,a[i][j]));
            if(j-l>=0)
            {
                if(d_min.back().poz==j-l)
                    d_min.pop_back();
                if(d_max.back().poz==j-l)
                    d_max.pop_back();
                mini[i][j-l+1]=d_min.back().val;
                maxi[i][j-l+1]=d_max.back().val;
                    
            }

        }
    }
    d_min.clear();
    d_max.clear();
    for(j=1;j<=m-l+1;j++)
    {
        d_min.clear();
        d_max.clear();
        for(i=1;i<=n;i++)
        {
            while(d_min.empty()==false && d_min.front().val>mini[i][j])
                d_min.pop_front();
            d_min.push_front(str(i,mini[i][j]));
            while(d_max.empty()==false && d_max.front().val<maxi[i][j])
                d_max.pop_front();
            d_max.push_front(str(i,maxi[i][j]));
            if(i-k>=0)
            {
                if(d_min.back().poz==i-k)
                    d_min.pop_back();
                if(d_max.back().poz==i-k)
                    d_max.pop_back();
                if(d_max.back().val-d_min.back().val<sol)
                {
                    sol=d_max.back().val-d_min.back().val;
                    nr=1;
                  
                }
                else
                    if(d_max.back().val-d_min.back().val==sol)
                    {
                       // if(sol==4)
                         //   printf("%d %d\n",i,j);
                        nr++;
                    }
                    
            }

        }
    }
}
int main()
{
    int x,y,i,j;
    freopen("struti.in","r",stdin);
    freopen("struti.out","w",stdout);
    scanf("%d%d%d",&n,&m,&p);
    for(i=1;i<=n;i++)
        for(j=1;j<=m;j++)
          scanf("%d",&a[i][j]);
    for(i=1;i<=p;i++)
    {
        scanf("%d%d",&x,&y);
        nr=0;
        sol=100000000;
        query(x,y);
        if(x!=y)
        query(y,x);
        printf("%d %d\n",sol,nr);
    }
}