#include <fstream>
#include <deque>
#define nmax 1001
#define inf 1e9
using namespace std;
ifstream cin("struti.in");
ofstream cout("struti.out");
int n,m,k,a[nmax][nmax],mini[nmax][nmax],maxi[nmax][nmax],x,y,ans,nr;
deque<int>qmin,qmax;
int solve(int x,int y){
    for(int i=1;i<=n;i++){
        qmin.clear();
        qmax.clear();
        for(int j=1;j<=m;j++){
            while(!qmin.empty()&&qmin.front()==j-y)
                qmin.pop_front();
            while(!qmax.empty()&&qmax.front()==j-y)
                qmax.pop_front();
            while(!qmin.empty()&&a[i][qmin.back()]>=a[i][j])
                qmin.pop_back();
            while(!qmax.empty()&&a[i][qmax.back()]<=a[i][j])
                qmax.pop_back();
            qmin.push_back(j);
            qmax.push_back(j);
            if(j>=y){
                mini[i][j]=a[i][qmin.front()];
                maxi[i][j]=a[i][qmax.front()];
            }
        }
    }
    for(int i=1;i<=n;i++){
        qmin.clear();
        qmax.clear();
        for(int j=1;j<=m;j++){
            while(!qmin.empty()&&qmin.front()==j-y)
                qmin.pop_front();
            while(!qmax.empty()&&qmax.front()==j-y)
                qmax.pop_front();
            while(!qmin.empty()&&a[i][qmin.back()]>=a[i][j])
                qmin.pop_back();
            while(!qmax.empty()&&a[i][qmax.back()]<=a[i][j])
                qmax.pop_back();
            qmin.push_back(j);
            qmax.push_back(j);
            if(j>=y){
                mini[i][j]=a[i][qmin.front()];
                maxi[i][j]=a[i][qmax.front()];
            }
        }
    }
    for(int j=y;j<=m;j++){
        qmin.clear();
        qmax.clear();
        for(int i=1;i<=n;i++){
            while(!qmin.empty()&&qmin.front()==i-x)
                qmin.pop_front();
            while(!qmax.empty()&&qmax.front()==i-x)
                qmax.pop_front();
            while(!qmin.empty()&&mini[qmin.back()][j]>=mini[i][j])
                qmin.pop_back();
            while(!qmax.empty()&&maxi[qmax.back()][j]<=maxi[i][j])
                qmax.pop_back();
            qmin.push_back(i);
            qmax.push_back(i);
            if(i>=x)
                if(ans==maxi[qmax.front()][j]-mini[qmin.front()][j])
                    nr++;
                else if(ans>maxi[qmax.front()][j]-mini[qmin.front()][j])
                    ans=maxi[qmax.front()][j]-mini[qmin.front()][j],nr=1;
        }
    }
    return ans;
}
int main()
{
    cin>>n>>m>>k;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    while(k--){
        cin>>x>>y;
        ans=inf,nr=0;
        solve(x,y);
        if(x!=y)
            solve(y,x);
        cout<<ans<<' '<<nr<<'\n';
    }
    return 0;
}