#include <bits/stdc++.h>
using namespace std;
ifstream fin ("struti.in");
ofstream fout ("struti.out");
int a,b,m,n,p,v[1002][1002],ma[1002][1002],minx=0,nr=0;
deque <int> D;

int deq(){
    for (int i=1;i<=m;++i){
        while(!D.empty())D.pop_front();
        for(int j=1;j<=n;++j){
            while(!D.empty() && D.back()>v[i][j])
                D.pop_back();
            D.push_back(v[i][j]);
            if(j>b && D.front()==v[i][j-b])
                D.pop_front();
            if(j>=b)
                ma[i][j]=D.front();
        }
    }
    return 1;
}

int main()
{
    fin>>m>>n>>p;
    for(int i=1;i<=m;++i)
        for(int j=1;j<=n;++j)
            fin>>v[i][j];
    while(p--){
        fin>>a>>b;
        deq();
        a^=b^=a^=b;
        deq();
    }
    return 0;
}