#include <cstdio>
#include <algorithm>
#include <deque>
#define INF 2000000000
#define MaxN 1001
using namespace std;

int N,M,P,X1,X2,v[MaxN][MaxN]={},MaxL[MaxN][MaxN]={},MaxC[MaxN][MaxN]={},MinL[MaxN][MaxN]={},MinC[MaxN][MaxN]={},Min,cnt;
deque <int> Qmax;
deque <int> Qmin;
void Solve(int v1,int v2)
{
    for(int i=1;i<=N;i++)
    {
        Qmin.clear();
        Qmax.clear();
        for(int j=1;j<=M;j++)
        {
            while(!Qmax.empty()&&v[i][Qmax.back()]<v[i][j])
                Qmax.pop_back();
            Qmax.push_back(j);
            if(Qmax.front()<=j-v1)
                Qmax.pop_front();
            if(j-v1>=0)
                MaxL[i][j-v1+1]=v[i][Qmax.front()];
            while(!Qmin.empty()&&v[i][Qmin.back()]>v[i][j])
                Qmin.pop_back();
            Qmin.push_back(j);
            if(Qmin.front()<=j-v1)
                Qmin.pop_front();
            if(j-v1>=0)
                MinL[i][j-v1+1]=v[i][Qmin.front()];
        }
    }
    for(int j=1;j<=M-v1+1;j++)
    {
        Qmin.clear();
        Qmax.clear();
        for(int i=1;i<=N;i++)
        {
            while(!Qmax.empty()&&MaxL[Qmax.back()][j]<MaxL[i][j])
                Qmax.pop_back();
            Qmax.push_back(i);
            if(Qmax.front()<=i-v2)
                Qmax.pop_front();
            if(i-v2>=0)
                MaxC[i-v2+1][j]=MaxL[Qmax.front()][j];
            while(!Qmin.empty()&&MinL[Qmin.back()][j]>MinL[i][j])
                Qmin.pop_back();
            Qmin.push_back(i);
            if(Qmin.front()<=i-v2)
                Qmin.pop_front();
            if(i-v2>=0)
                MinC[i-v2+1][j]=MinL[Qmin.front()][j];
        }
    }
    for(int i=1;i<=N-v2+1;i++)
        for(int j=1;j<=M-v1+1;j++)
            if(Min>MaxC[i][j]-MinC[i][j])
                Min=MaxC[i][j]-MinC[i][j],cnt=1;
            else if(Min==MaxC[i][j]-MinC[i][j])
                cnt++;
}
int main()
{
    freopen("struti.in","r",stdin);
    freopen("struti.out","w",stdout);
    scanf("%d%d%d",&N,&M,&P);
    for(int i=1;i<=N;i++)
        for(int j=1;j<=M;j++)
            scanf("%d",&v[i][j]);
    for(int step=1;step<=P;step++)
    {
        scanf("%d%d",&X1,&X2);
        Min=INF,cnt=0;
        Solve(X1,X2);
        if(X1!=X2) Solve(X2,X1);
        printf("%d %d\n",Min,cnt);
    }
    return 0;
}