#include <bits/stdc++.h>
using namespace std;

vector<int> graf[50009];

void solve(){
    int n, m, k;
    cin>>n>>m>>k;
    for(int i=1; i<=n; i++){
        for(int j=1; j<=m; j++){
            if(j!=1){
                graf[(i-1)*m+j].push_back((i-1)*m+j-1);
            }
            if(i!=1){
                graf[(i-1)*m+j].push_back((i-2)*m+j);
            }
            if(j!=m){
                graf[(i-1)*m+j].push_back((i-1)*m+j+1);
            }
            if(i!=n){
                graf[(i-1)*m+j].push_back(i*m+j);
            }
        }
    }
    while(k--){
        int a, b;
        cin>>a>>b;
        graf[a].push_back(b);
        graf[b].push_back(a);
        int maxi=0;
        for(int i=1; i<=n*m; i++){
            vector<bool> volt(n*m+1, 0);
            vector<int> tav(n*m+1, -1);
            volt[i]=1;
            tav[i]=0;
            queue<int> q;
            q.push(i);
            while(!q.empty()){
                int elso=q.front();
                q.pop();
                for(int szomszed : graf[elso]){
                    if(!volt[szomszed]){
                        tav[szomszed]=tav[elso]+1;
                        maxi=max(maxi, tav[szomszed]);
                        q.push(szomszed);
                        volt[szomszed]=1;
                    }
                }
            }
        }
        cout<<maxi<<"\n";
    }
    
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    solve();
    return 0;
}