#include <deque>
#include <cstdio>
#include <cstring>
  
using namespace std;
  
  
const int Dim = 1001,Inf = 9000;
short n,m,p;
int nr,mi;
short A[Dim][Dim], M1[Dim][Dim],M2[Dim][Dim], m1[Dim][Dim],m2[Dim][Dim];
deque < int > D;
void Deq(int sizex,int sizey);
void Get (short &x);

int main() {
       freopen("struti.in","r",stdin);
    freopen("struti.out","w",stdout);
    Get(n); Get(m); Get(p);
    for ( int i = 1; i <= n; ++i)
        for ( int j = 1; j <= m; ++j)
            Get(A[i][j]);
        short x,y;
    for ( ; p > 0; --p)  {
            Get(x); Get(y);
            mi = Inf;
            nr = 0;
            Deq(x,y);
            if ( y != x)
                Deq(y,x);
           printf("%d %d\n", mi , nr);
              
    }
}
  
void Deq(int sizex,int sizey) {
    D.clear();
    for ( int j = 1; j <= m; ++j) {
        D.push_front(1);
        M1[1][j] = A[1][j];
        for ( int i = 2; i <= sizex; ++i) {
            while(D.size() and A[D.back()][j] <= A[i][j])
                D.pop_back();
            D.push_back(i);
            M1[i][j] = A[D.front()][j];
            }
          
        for ( int i = sizex + 1; i <= n; ++i) { 
             while(D.size() and A[D.back()][j] <= A[i][j])
                    D.pop_back();
            D.push_back(i);
            while(D.size() and i - D.front() == sizex)
                D.pop_front();
            M1[i][j] = A[D.front()][j];
            }
        D.clear();
        }
    D.clear(); 
    for ( int i = sizex; i <= n; ++i) {
        D.push_back(1);
        M2[i][1] = M1[i][1];
        for ( int j = 2; j <= sizey; ++j) {
            while(D.size() and M1[i][j] >= M1[i][D.back()] )
                D.pop_back();
            D.push_back(j);
            M2[i][j] = M1[i][D.front()];
            }
      
        for (int  j = sizey + 1 ; j <= m; ++j) {
            while ( D.size() and M1[i][j] >= M1[i][D.back()] )
                D.pop_back();
            D.push_back(j);
            while(D.size() and j - D.front() == sizey)
                D.pop_front();
            M2[i][j] = M1[i][D.front()];
            }
        D.clear();}
          
    D.clear();
    for ( int j = 1; j <= m; ++j) {
        D.push_front(1);
        m1[1][j] = A[1][j];
        for ( int i = 2; i <= sizex; ++i) {
            while(D.size() and A[D.back()][j] >= A[i][j])
                D.pop_back();
            D.push_back(i);
            m1[i][j] = A[D.front()][j];
            }
          
        for ( int i = sizex + 1; i <= n; ++i) { 
             while(D.size() and A[D.back()][j] >= A[i][j])
                    D.pop_back();
            D.push_back(i);
            while(D.size() and i - D.front() == sizex)
                D.pop_front();
            m1[i][j] = A[D.front()][j];
            }
        D.clear();}
    D.clear(); 
    for ( int i = sizex; i <= n; ++i) {
        D.push_back(1);
        m2[i][1] = m1[i][1];
        for (int  j = 2; j < sizey; ++j) {
            while(D.size() and m1[i][j] <= m1[i][D.back()] )
                D.pop_back();
            D.push_back(j);
            m2[i][j] = m1[i][D.front()];
            }
        for ( int j = sizey ; j <= m; ++j) {
            while ( D.size() and m1[i][j] <= m1[i][D.back()] )
                D.pop_back();
            D.push_back(j);
            while(D.size() and j - D.front() == sizey)
                D.pop_front();
            m2[i][j] = m1[i][D.front()];
               if ( M2[i][j] - m2[i][j] < mi )
                mi = M2[i][j] - m2[i][j],nr = 1;
            else
                if ( M2[i][j] - m2[i][j] == mi)
                    ++nr;
            }
        D.clear();}
         
}

const int Lim = 5000000;
int u =  Lim - 1;
char s[Lim];
  
void Next () {
    if (++u == Lim)
        std::fread(s, 1, Lim, stdin), u = 0;
}
  
void Get (short &x) {
    for (; s[u] < '0' || s[u] > '9'; Next());
    for (x = 0; s[u] >= '0' && s[u] <= '9'; Next())
           x = x * 10 + s[u] - '0';
}