#include <bits/stdc++.h>


using namespace std;


int main()
{
    int n, m, ujaksz;
    cin >> n >> m >> ujaksz;
    int szam = n * m;
    vector<vector<int>> tavok(szam, vector<int>(szam, 100000));
    for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++){
            for(int k = 0; k < m; k++){
                for(int l = 0; l < n; l++){
                    tavok[j * m + i][l * m + k] = abs(i - k) + abs(j - l);
                }
            }
        }
    }

    /*for(int i = 0; i < szam; i++){
        for(int j = 0; j < szam; j++){
            cout << tavok[i][j] << " ";
        }
        cout << "\n";
    }*/
    vector<int> valasz(ujaksz, 0);
    for(int k = 0; k < ujaksz; k++){
        int a, b;
        cin >> a >> b;
        a--;
        b--;
        tavok[a][b] = 1;
        tavok[b][a] = 1;
        for(int i = 0; i < szam; i++){
            for(int j = 0; j < szam; j++){
                if(tavok[i][j] > tavok[i][a] + tavok[j][a]){
                    tavok[i][j] = tavok[i][a] + tavok[j][a];
                }
            }
        }

        for(int i = 0; i < szam; i++){
            for(int j = 0; j < szam; j++){
                if(tavok[i][j] > tavok[i][b] + tavok[j][b]){
                    tavok[i][j] = tavok[i][b] + tavok[j][b];
                }
            }
        }

        int maxi = 0;
        for(int i = 0; i < szam; i++){
            for(int j = i; j < szam; j++){
                if(tavok[i][j] > maxi){
                    maxi = tavok[i][j];
                }
            }
        }

        valasz[k] = maxi;
    }

    for(int i = 0; i < ujaksz; i++){
        cout << valasz[i] << "\n";
    }
}