#include <fstream>
using namespace std;
const int N = 1005;
const int INF = 1 << 30;
int a[N][N], mn[N][N], mx[N][N], dx, dy, dmin[N], dmax[N], p, n, m, MAX;
 
long long solve(int dx, int dy) {
    int i, j, front = 1, back = 0, p = 1, u = 0;
    long long nr = 0;
    for(i = 1; i <= n; ++i)
        for(j = 1; j <= m; ++j)
            mn[i][j] = mx[i][j] = 0;
 
    for(i = 1; i <= n; ++i) {
        front = 1; back = 0; p = 1; u = 0;
 
        for(j = 1; j <= m; ++j) {
            while(front <= back && a[i][dmin[back]] >= a[i][j])
                --back;
            dmin[++back] = j;
 
            while(p <= u && a[i][dmax[u]] <= a[i][j])
                --u;
            dmax[++u] = j;
 
            if(j >= dy){
                mn[i][j - dy + 1] = a[i][dmin[front]];
                mx[i][j - dy + 1] = a[i][dmax[p]];
            }
 
            if(dmin[back] - dmin[front] + 1 == dy)
                ++front;
 
            if(dmax[u] - dmax[p] + 1 == dy)
                ++p;
        }
    }
    
    for(j = 1; j <= m - dy + 1; ++j) {
        front  = 1; back = 0; p = 1; u = 0;
        for(i = 1; i <= n; ++i) {
            while(front <= back && mn[i][j] <= mn[dmin[back]][j])
                --back;
            dmin[++back] = i;
 
            while(p <= u && mx[i][j] >= mx[dmax[u]][j])
                --u;
            dmax[++u] = i;
             
        //  printf("%d %d\n", mn[dmin[front]][j], mx[dmax[p]][j]);
            if(i >= dx) {
                if(mx[dmax[p]][j] - mn[dmin[front]][j] < MAX) {
                    MAX = mx[dmax[p]][j] - mn[dmin[front]][j];
                    nr = 0;
                }
                 
                if(mx[dmax[p]][j] - mn[dmin[front]][j] == MAX)
                     ++nr;
            }
 
            if(dmin[back] - dmin[front] + 1 == dx)
                ++front;
 
            if(dmax[u] - dmax[p] + 1 == dx)
                ++p;
        }
    //  printf("\n");
    }
//  printf("%d\n", nr);
    return nr;
}
 
int main() {
  ifstream cin("struti.in");
  ofstream cout("struti.out");
  cin >> n >> m >> p;
    int i, j;
    long long nr = 0;
    for(i = 1; i <= n; ++i)
        for(j = 1; j <= m; ++j)
            cin >> a[i][j];
 
    for(i = 1; i <= p; ++i) {
        cin >> dx >> dy;
        MAX = INF;
        nr = 0;
        nr =(long long) solve(dx, dy);
 
        if(dx != dy) 
            nr +=(long long) solve(dy, dx);
 
        cout << MAX << " " << nr << '\n';
    }
    return 0;
}