#include<bits/stdc++.h>
using namespace std;
int l,r,m,x,y,u[200010],v[200010],R;
vector<int> a[200010];
int cnt,pp[200010],vis[200010];
int dfs(int nw){
	if(nw>100)
		nw++,nw--;
	for(auto it=a[nw].begin();it!=a[nw].end();){
		int v=*it;/*it=a[nw].erase(it);*/it++;
		if(vis[v]==R)continue;
		vis[v]=R;
		if(!pp[v]||dfs(pp[v])){
			pp[v]=nw;pp[nw]=v;
			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];v[i]+=l;
		u[i]++;v[i]++;
		a[u[i]].emplace_back(v[i]);
		// a[v[i]].emplace_back(u[i]);
	}
	for(int i=1;i<=l;i++)
		if(!pp[i]){R++;cnt+=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;
}