// racshalo graf.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
//#include <fstream>
#include <vector>
#include <queue>
#include <cmath>

using namespace std;

//ifstream fin("be.in");

struct adat
{
    int tav;
    bool lat;
    vector <int> sz;
};

int i, n, m, k, j, db, a, b, maxtav, kezd, akt, l;
queue <int> q;

int main()
{
    cin >> n >> m >> k;
    vector <adat> x(n * m + 1);

    for (i = 1; i <= n; ++i)
    {
        for (j=1; j<=m; ++j)
        {
            ++db;
            if (i > 1) x[db].sz.push_back(db - m);
            if (j > 1) x[db].sz.push_back(db - 1);
            if (j < m) x[db].sz.push_back(db + 1);
            if (i < n) x[db].sz.push_back(db + m);
        }
    }

    for (i = 1; i <= k; ++i)
    {
        cin >> a >> b;

        x[a].sz.push_back(b);
        x[b].sz.push_back(a);
        maxtav = 0;

        for (l = 1; l <= (n * m)%2 + (n*m)/2; ++l)
        {
            kezd = l;
            q.push(kezd);
            x[kezd].lat = 1;
            while (!q.empty())
            {
                akt = q.front();
                q.pop();
                for (auto& e : x[akt].sz)
                {
                    if (!x[e].lat)
                    {
                        x[e].lat = 1;
                        x[e].tav = x[akt].tav + 1;
                        if (x[e].tav > maxtav) maxtav = x[e].tav;
                        q.push(e);
                    }
                }
            }

            for (j = 1; j <= m * n; ++j)
            {
                x[j].tav = 0;
                x[j].lat = 0;
            }
        }

        cout << maxtav <<"\n";
    }

    return 0;
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file