#include<fstream>
using namespace std;
#define dim 1001
ifstream fi("struti.in");
ofstream fo("struti.out");
int l1, l2, f1, f2, nr, minim, a[dim][dim], b[dim][dim], d1[dim], d2[dim], n, m, k, i, j, x, y, c[dim][dim];
int main(){
	fi >> n >> m >> k;
	for (i = 1; i <= n; ++i)
	for (j = 1; j <= m; ++j)
		fi >> a[i][j];
	for (i = 1; i <= n; ++i)
		b[i][1] = c[i][1] = a[i][1];
	for (int o = 1; o <= k; ++o){
		fi >> x >> y;
		nr = 0;
		minim = 9000;

		for (i = 1; i <= n; ++i){
			d1[1] = d2[1] = l1 = l2 = f1 = f2 = 1;
			for (j = 2; j <= m; ++j){

				while (l1 >= f1&&a[i][d1[l1]] >= a[i][j])
					l1--;
				d1[++l1] = j;
				while (d1[f1] + x <= j)
					f1++;

				while (l2 >= f2&&a[i][d2[l2]] <= a[i][j])
					l2--;
				d2[++l2] = j;
				while (d2[f2] + x <= j)
					f2++;

				b[i][j] = a[i][d2[f2]];
				c[i][j] = a[i][d1[f1]];
			}
		}

		for (j = x; j <= m; ++j){

			d2[1] = l2 = f2 = d1[1] = l1 = f1 = 1;
			for (i = 2; i <= n; ++i){

				while (l1 >= f1&&c[d1[l1]][j] >= c[i][j])
					l1--;
				d1[++l1] = i;
				while (d1[f1] + y <= i)
					f1++;

				while (l2 >= f2&&b[d2[l2]][j] <= b[i][j])
					l2--;
				d2[++l2] = i;
				while (d2[f2] + y <= i)
					f2++;
				if (i >= y)
				if (minim>b[d2[f2]][j] - c[d1[f1]][j]){
					minim = b[d2[f2]][j] - c[d1[f1]][j];
					nr = 1;
				}
				else if (minim == b[d2[f2]][j] - c[d1[f1]][j])
					nr++;

			}
		}
		if (x != y){
			for (i = 1; i <= n; ++i){
				d1[1] = d2[1] = l1 = l2 = f1 = f2 = 1;
				for (j = 2; j <= m; ++j){

					while (l1 >= f1&&a[i][d1[l1]] >= a[i][j])
						l1--;
					d1[++l1] = j;
					while (d1[f1] + y <= j)
						f1++;

					while (l2 >= f2&&a[i][d2[l2]] <= a[i][j])
						l2--;
					d2[++l2] = j;
					while (d2[f2] + y <= j)
						f2++;

					b[i][j] = a[i][d2[f2]];
					c[i][j] = a[i][d1[f1]];
				}
			}

			for (j = y; j <= m; ++j){

				d2[1] = l2 = f2 = d1[1] = l1 = f1 = 1;
				for (i = 2; i <= n; ++i){

					while (l1 >= f1&&c[d1[l1]][j] >= c[i][j])
						l1--;
					d1[++l1] = i;
					while (d1[f1] + x <= i)
						f1++;

					while (l2 >= f2&&b[d2[l2]][j] <= b[i][j])
						l2--;
					d2[++l2] = i;
					while (d2[f2] + x <= i)
						f2++;
					if (i >= x)
					if (minim>b[d2[f2]][j] - c[d1[f1]][j]){
						minim = b[d2[f2]][j] - c[d1[f1]][j];
						nr = 1;
					}
					else if (minim == b[d2[f2]][j] - c[d1[f1]][j])
						nr++;

				}
			}
		}

		fo << minim << ' ' << nr << '\n';

	}


	fo.close();
	fi.close();
	return 0;
}