#include<bits/stdc++.h>
using namespace std;
int l,r,m,x,y,u[200010],v[200010];
vector<int> a[200010];
int cnt,pp[200010];
int dfs(int nw){
	for(auto it=a[nw].begin();it!=a[nw].end();){
		int v=*it;it=a[nw].erase(it);
		if(!pp[v]){
			pp[v]=nw;pp[nw]=v;
			cnt++;return 1;
		}
		else if(dfs(pp[v])){
			pp[v]=nw;pp[nw]=v;
			cnt++;return 1;
		}
	}
	return 0;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie();cout.tie();
	cin>>l>>r>>m;
	for(int i=1;i<=m;i++){
		cin>>u[i]>>v[i];u[i]++;v[i]++;
		a[u[i]].emplace_back(v[i]+l);
		a[v[i]+l].emplace_back(u[i]);
	}
	for(int i=1;i<=l;i++)
		if(!pp[i])dfs(i);
	cout<<cnt<<'\n';
	for(int i=1;i<=l;i++)
		if(pp[i])cout<<i-1<<' '<<pp[i]-l-1<<'\n';
	return 0;
}