#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = (int)2e5+5;
int n,m,s,t,L,R,lev[maxn],h[maxn],fr[maxn],to[maxn],per[maxn]; queue<int> q;
struct Node{int to,c,rev;}; vector<Node> v[maxn];
void addEdge(int fr,int to,int c){
	int f=v[fr].size(), g=v[to].size();
	v[fr].push_back((Node){to,c,g}), v[to].push_back((Node){fr,0,f});
}
bool bfs(){
	while(!q.empty()) q.pop();
	for(int al=0;al<=n;al++) lev[al] = -1, h[al] = 0;
	lev[s] = 0; q.push(s);
	while(!q.empty()){
		int u = q.front(); q.pop();
		for(auto X:v[u])if(X.c && lev[X.to]==-1)
			lev[X.to] = lev[u]+1, q.push(X.to);
		if(~lev[t]) return 1;
	}
	return lev[t]!=-1;
}
int dfs(int u,int k){
	if(u==t || !k) return k;
	int ret = 0, sz = v[u].size();
	for(int al=h[u];al<sz;al++,h[u]=al)if(v[u][al].c){
		int to = v[u][al].to;
		if(lev[to]==lev[u]+1){
			int cur = dfs(to,min(k,v[u][al].c));
			v[u][al].c -= cur, v[to][v[u][al].rev].c += cur;
			k -= cur, ret += cur;
			if(!k) break;
		}
	}
	if(!ret) lev[u] = -1;
	return ret;
}
int main(){
//	freopen("test.in","r",stdin);
//	freopen("test.out","w",stdout);
	scanf("%d%d%d",&L,&R,&m);
	s = 0, t = n = L+R+1; 
	for(int al=1;al<=L;al++) addEdge(0,al,1);
	for(int al=1;al<=R;al++) addEdge(al+L,L+R+1,1);
	for(int al=1,be,ga;al<=m;al++) scanf("%d%d",&fr[al],&to[al]), per[al] = al;
	shuffle(per+1,per+m+1,mt19937(1142));
	for(int al=1;al<=m;al++) addEdge(fr[per[al]]+1,to[per[al]]+L+1,1);
//	for(int al=0;al<=n;al++) shuffle(v[al].begin(),v[al].end(),mt19937());
	ll ans = 0;
	while(bfs()) ans += dfs(s,INT_MAX);//, printf("fr %lld\n",ans);
	printf("%lld\n",ans);
	for(int al=1;al<=L;al++)for(auto X:v[al])if(X.to>L && !X.c){printf("%d %d\n",al-1,X.to-L-1);break;}
//	printf("%.3lf\n",(double)clock()/(double)CLOCKS_PER_SEC);
	return 0;
}