#include<fstream>
#include<deque>
#define N_MAX 1005
#define int_min -((1<<31)-1)
#define int_max -int_min
//#define debug
using namespace std;
int n, m, p, l, c, sol, nr_sol;
int A[N_MAX][N_MAX], Min[N_MAX][N_MAX], Max[N_MAX][N_MAX];
deque <int> a, b;
inline void start();
inline void solve(int l, int c);
int main()
{
start();
return 0;
}
inline void start()
{
freopen("struti.in", "r", stdin);
freopen("struti.out", "w", stdout);
scanf("%d %d %d", &n, &m, &p);
for( int i=1; i<=n; ++i )
for( int j=1; j<=m; ++j )
scanf("%d", &A[i][j]);
for( ; p ; )
{
scanf("%d %d", &l, &c);
sol=int_max;
nr_sol=0;
#ifdef debug
printf("%d\n", sol);
#endif
solve(l, c);
if(!(l==c))
solve(c, l);
--p;
printf("%d %d\n", sol, nr_sol);
}
}
inline void solve(int l, int c)
{
a.clear();
b.clear();
for(int i=1; i<=n; ++i)
{
a.clear();
b.clear();
for(int j=1; j<=m; ++j)
{
while(!a.empty() && A[i][a.back()]>=A[i][j])
a.pop_back();
a.push_back(j);
if(j-a.front()>=c)
a.pop_front();
if(j>=c)
Min[i][j]=A[i][a.front()];
while(!b.empty() && A[i][b.back()]<=A[i][j])
b.pop_back();
b.push_back(j);
if(j-b.front()>=c)
b.pop_front();
if(j>=c)
Max[i][j]=A[i][b.front()];
}
}
#ifdef debug
printf("MINIMUL\n");
for(i=1; i<=n; ++i)
{
for(j=1; j<=m; ++j)
printf("%d ", Min[i][j]);
printf("\n");}
printf("MAXIMUL\n\n");
for(i=1; i<=n; ++i)
{
for(j=1; j<=m; ++j)
printf("%d ", Max[i][j]);
printf("\n");
}
#endif
for(int j=c; j<=m ;++j)
{
a.clear();
b.clear();
for(int i=1; i<=n; ++i)
{
while(!a.empty() && Min[i][j]<=Min[a.back()][j])
a.pop_back();
a.push_back(i);
while(!b.empty() && Max[i][j]>=Max[b.back()][j])
b.pop_back();
b.push_back(i);
if(i-a.front()>=l)
a.pop_front();
if(i-b.front()>=l)
b.pop_front();
if(i >= l)
{
int aux=Max[b.front()][j]-Min[a.front()][j];
if(aux<sol)
sol=aux, nr_sol=1;
else if(aux==sol)
nr_sol++;
}
}
}
}