#include <iostream>
#include <fstream>
#include <deque>
using namespace std;

ifstream fin ("struti.in");
ofstream fout ("struti.out");
deque<int>hmin, hmax;
int v[1001][1001], mx[1001][1001], mn[1001][1001];
int rezmin=20101, nrapmin;
int n, m;
/*void afisare(int v[1001][1001])
{
    int i, j;
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=m; j++)
        {
            cout<<v[i][j]<<' ';
        }cout<<"\n";
    }cout<<"\n";
}*/
void deque_coloane(int a, int b)
{
    int i, j;
    for(j=1; j<=m; j++)
    {
        hmin.clear(); hmax.clear();
        for(i=1; i<=n; i++)
        {
            while(!hmax.empty()&&v[i][j]>=v[hmax.back()][j]) hmax.pop_back();
            while(!hmin.empty()&&v[i][j]<=v[hmin.back()][j]) hmin.pop_back();
            hmax.push_back(i);
            hmin.push_back(i);

            if(hmax.front()==i-a) hmax.pop_front();
            if(hmin.front()==i-a) hmin.pop_front();

            //cout<<"i= "<<i<<";j= "<<j<<"; hmin.front()= "<<hmin.front()<<"; hmax.front()= "<<hmax.front()<<"\n";
            mx[i][j]=v[hmax.front()][j];
            mn[i][j]=v[hmin.front()][j];
        }
    }
    //afisare(mn); afisare(mx); cout<<"\n";
}
void deque_linii(int a, int b)
{
    int i, j;
    for(i=a; i<=n; i++)
    {
        hmin.clear(); hmax.clear();
        for(j=1; j<=m; j++)
        {
            while(!hmax.empty()&&mx[i][j]>=mx[i][hmax.back()]) hmax.pop_back();
            while(!hmin.empty()&&mn[i][j]<=mn[i][hmin.back()]) hmin.pop_back();
            hmax.push_back(j);
            hmin.push_back(j);

            if(hmax.front()==j-b) hmax.pop_front();
            if(hmin.front()==j-b) hmin.pop_front();

            if(j>=b&&mx[i][hmax.front()]-mn[i][hmin.front()]<rezmin)
            {
                rezmin=mx[i][hmax.front()]-mn[i][hmin.front()];
                nrapmin=1;
            }
            else if(j>=b&&mx[i][hmax.front()]-mn[i][hmin.front()]==rezmin)
            {
                nrapmin++;
            }
        }
    }
}
int main()
{
    int p, y, i, j, a, b;
    fin>>n>>m>>p;
    for(i=1; i<=n; i++)
    {
        for(j=1; j<=m; j++)
        {
            fin>>v[i][j];
        }
    }
    for(y=1; y<=p; y++)
    {
        rezmin=20101;
        nrapmin=0;
        fin>>a>>b;
        //solve(a, b);
        deque_coloane(a, b);
        deque_linii(a, b);
        if(a!=b)
        {
            //solve(b, a);
            deque_coloane(b, a);
            deque_linii(b, a);
        }
        fout<<rezmin<<' '<<nrapmin<<"\n";
    }
}