// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
int d[2000][2000];

int main() {
	int n, m, kk;
	cin >> n >> m >> kk;
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			for(int k = 0; k < n; k++) {
				for(int l = 0; l < m; l++) {
					d[i*m+j][k*m+l] = abs(i-k) + abs(j-l);
				}
			}
		}
	}
	for(int h = 0; h < kk; h++) {
		int x, y;
		cin >> x >> y;
		x--, y--;
		int mins = 0;
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < m; j++) {
				for(int k = 0; k < n; k++) {
					for(int l = 0; l < m; l++) {
						d[i*m+j][k*m+l] = min(d[i*m+j][k*m+l], min(d[i*m+j][x]+d[y][k*m+l]+1, d[i*m+j][y]+d[x][k*m+l]+1));
						d[k*m+l][i*m+j]=d[i*m+j][k*m+l];
						mins = max(mins, d[i*m+j][k*m+l]);
					}
				}
			}
		}
		cout << mins << endl;
	}
	
}