#include <stdio.h>
#include <stdlib.h>
#define MAXN 1024

int v[MAXN][MAXN];
//int mM[MAXN][MAXN];
//int mm[MAXN][MAXN];
int T1[MAXN][MAXN];
int T2[MAXN][MAXN];
int D1[MAXN];
int D2[MAXN];

int M,N,P,m=0,r=0;

void chestie(int X, int Y)
{
	int i,j,L1=0,L2=0,R1=0,R2=0,tt=0; m=-1; r=0;
	
	for (j=1; j<=M; ++j)
	{
		L1=1; R1=0; L2=1; R2=0;
		for (i=1; i<=N; ++i)
		{
			while (L1 <= R1 && v[i][j] >=  v[ D1[R1] ][j]) --R1; 
			D1[++R1] = i;
			if (D1[L1] == i-X) ++L1;	
			if (i >= X)	T1[i][j]=v[ D1[L1] ][j];
			
			while (L2 <= R2 && v[i][j] <=  v[ D2[R2] ][j]) --R2; 
			D2[++R2] = i;
			if (D2[L2] == i-X) ++L2;	
			if (i >= X)	T2[i][j]=v[ D2[L2] ][j];					
		}
	}
	
	for (i=X; i<=N; ++i)
	{
		L1=1; R1=0; L2=1; R2=0;
		for (j=1; j<=M; ++j)
		{
			while (L1 <= R1 && T1[i][j] >=  T1[i][ D1[R1] ]) --R1; 
			D1[++R1] = j;
			if (D1[L1] == j-Y) ++L1;	
			
			while (L2 <= R2 && T2[i][j] <=  T2[i][ D2[R2] ]) --R2; 
			D2[++R2] = j;
			if (D2[L2] == j-Y) ++L2;	
			
			if (j >= Y)
			{
				tt=T1[i][ D1[L1] ] - T2[i][ D2[L2] ];
				if (tt==m) r++;
				if (m==-1 || tt<m) { r=1; m=tt; }
			}
		}		
	}
}

void citire()
{
	int i,j,m2,r2,X,Y;
	
	scanf("%d%d%d",&M,&N,&P);
	
	for (i=1; i<=M; ++i)
		for (j=1; j<=N; ++j)
			scanf("%d",&v[i][j]);
	
	for (i=0; i<P; ++i)
	{
		scanf("%d%d",&X,&Y);
		
		chestie(X,Y); m2=m; r2=r;
		if (X!=Y)
		{
			chestie(Y,X);
			if (m2==m) r2+=r;
			if (m2>m) { m2=m; r2=r;}		
		}
		
		printf("%d %d\n",m2,r2);		
	}	
}


int main()
{
	freopen("struti.in","r",stdin);
	freopen("struti.out","w",stdout);
	
	citire();	
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}