#include <bits/stdc++.h>
using namespace std;
vector<vector<int>>szl;
int n, m;
int f(int cs){
	queue<int>sor;
	vector<int>mennyi(n*m, -1);
	sor.push(cs);
	mennyi[cs]=0;
	while(!sor.empty()){
		int a=sor.front();
		sor.pop();
		for(int x:szl[a]){
			if(mennyi[x]==-1){
				mennyi[x]=mennyi[a]+1;
				sor.push(x);
			}
		}	
	}
	int maxi=0;
	for(int x:mennyi){
		maxi=max(maxi, x);
	}
	return maxi;
}
int main() {
	int k;
	cin>>n>>m>>k;
	szl.resize(n*m);
	for(int i=0; i<n-1; i++){
		for(int j=0; j<m-1; j++){
			szl[j+i*m].push_back(j+i*m+1);
			szl[j+i*m+1].push_back(j+i*m);
			szl[j+i*m].push_back(j+(i+1)*m);
			szl[j+(i+1)*m].push_back(j+i*m);
		}	
	}
	for(int i=(n-1)*m; i<n*m-1; i++){
		szl[i].push_back(i+1);
		szl[i+1].push_back(i);
	}
	for(int i=m-1; i<m*(n-1); i+=m){
		szl[i].push_back(i+m);
		szl[i+m].push_back(i);
	}
	/*for(int i=0; i<n*m; i++){
		cout<<i+1<<":";
		for(int x: szl[i]){
			cout<<" "<<x+1;
		}
		cout<<endl;
	}*/
	for(int i=0; i<k; i++){
		int a, b;
		cin>>a>>b;
		szl[a-1].push_back(b-1);
		szl[b-1].push_back(a-1);
		int maxi=0;
		for(int j=0; j<n*m; j++){
			maxi=max(maxi, f(j));
		}
		cout<<maxi<<endl;
		
	}

}