#include<fstream>
#include<deque>
#define N_MAX 1005
#define int_min -((1<<31)-1)
#define int_max -int_min
//#define debug
using namespace std;
int n, m, p, l, c, sol, nr_sol, i, j;
int A[N_MAX][N_MAX], Min[N_MAX][N_MAX], Max[N_MAX][N_MAX];

deque <int> a, b;

ifstream cin("struti.in");
ofstream cout("struti.out");
inline void start();
inline void solve(int l, int c);

int main()
{
    start();
    return 0;
}
inline void start()
{
    cin>>n>>m>>p;

    for( int i=1; i<=n; ++i )
        for( int j=1; j<=m; ++j )
            cin>>A[i][j];
    for( ; p ; p--)
    {
        cin>>l>>c;
        sol=int_max;
        nr_sol=0;
        solve(l, c);
        if(!(l==c))
            solve(c, l);
        cout<<sol<<" "<<nr_sol<<"\n";
    }
}
inline void solve(int l, int c)
{
    a.clear();
    b.clear();
    for(i=1; i<=n; ++i)
        {
            a.clear();
            b.clear();
            for(j=1; j<=m; ++j)
            {
                while(!a.empty() && A[i][a.back()]>=A[i][j])
                    a.pop_back();
                a.push_back(j);
                if(j-a.front()>=c)
                    a.pop_front();
                if(j>=c)
                    Min[i][j]=A[i][a.front()];
                while(!b.empty() && A[i][b.back()]<=A[i][j])
                    b.pop_back();
                b.push_back(j);
                if(j-b.front()>=c)
                    b.pop_front();
                if(j>=c)
                    Max[i][j]=A[i][b.front()];
            }
        }
    for(j=c; j<=m ;++j)
        {
            a.clear();
            b.clear();
            for(i=1; i<=n; ++i)
            {
                while(!a.empty() && Min[i][j]<=Min[a.back()][j])
                    a.pop_back();
                a.push_back(i);
                while(!b.empty() && Max[i][j]>=Max[b.back()][j])
                    b.pop_back();
                b.push_back(i);
                if(i-a.front()>=l)
                    a.pop_front();
                if(i-b.front()>=l)
                    b.pop_front();
                if(i >= l)
                {
                    int aux=Max[b.front()][j]-Min[a.front()][j];
                    if(aux<sol)
                        sol=aux, nr_sol=1;
                    else if(aux==sol)
                        nr_sol++;
                }

            }
        }
}