#include <stdio.h>
#include <string>
#define M 1024
#define N 1001
struct per{short int min,max;};
struct stiva{short int v,p;};
short int n,m,Q,sol,nrsol,dx[12],dy[12];
short int a[N][M];
per deq1[N][M],deq2[N][M];

void read(){
  freopen("struti.in","r",stdin);freopen("struti.out","w",stdout);
	short int i,j,k,l;
	scanf("%d %d %d\n",&n,&m,&Q);
	char ch[5005];
	for (i=1;i<=n;++i){
		gets(ch); l=strlen(ch); ch[l]=' '; k=0;
		for (j=1;j<=m;++j){
			short int x=0;
		  while (ch[k]!=' '){x=x*10+ch[k]-'0';k++;}
			a[i][j]=x;k++;
	  }
	}
	for (i=1;i<=Q;++i)scanf("%d %d",&dx[i],&dy[i]);
}
int main(){
	read();
  register short int i,j,k,p,q,st,dr,L,U,x;
	stiva Smin[M],Smax[M];
	for (k=1;k<=Q;++k){
		L=dx[k]; U=dy[k];
		//deque pe linii
		for (i=1;i<=n;++i){
			 p=1;q=0; st=1;dr=0;
			 for (j=1;j<=m;++j){
					x=a[i][j];
					//minimul
					while (q>=p && x < Smin[q].v)q--;
					Smin[++q].v=x; Smin[q].p=j;
					while (p<q && Smin[p].p+U <= j)p++;
					//maximul
					while (dr>=st && x > Smax[dr].v)dr--;
					Smax[++dr].v=x; Smax[dr].p=j;
					while (st<dr && Smax[st].p+U <= j)st++;
					if (j>=U){deq1[i][j].min=Smin[p].v; deq1[i][j].max=Smax[st].v;}
			 }
		}
		//deque pe coloane
		for (j=U;j<=m;++j){
			 p=1;q=0; st=1;dr=0;
		   for (i=1;i<=n;++i){
					x=deq1[i][j].min;
					//minimul
					while (q>=p && x < Smin[q].v)q--;
					Smin[++q].v=x; Smin[q].p=j;
					while (p<q && Smin[p].p+L <= j)p++;
					//maximul
					x=deq1[i][j].max;
					while (dr>=st && x > Smax[dr].v)dr--;
					Smax[++dr].v=x; Smax[dr].p=j;
					while (st<dr && Smax[st].p+L <= j)st++;
					if (i>=L){deq2[i][j].min=Smin[p].v;deq2[i][j].max=Smax[st].v;}
			 }
	  }
		sol=10000;
		for (i=L;i<=n;++i)
			 for (j=U;j<=m;++j){
					q=deq2[i][j].max-deq2[i][j].min;
				  if (q<sol){sol=q;nrsol=1;}
					else if (q==sol)nrsol++;
			 }
	 printf("%d %d\n",sol,nrsol);
 }
return 0;
}