#include <bits/stdc++.h>
#define il inline
using namespace std;
const int inf=1e9;
const int N=1e6+5;
int a,b,n,m,s,t,head[N],cur[N],dis[N],tot=1,ans;
struct node{
    int to,nxt,v;
    il node(){to=nxt=v=0;}
}e[N];
il void add(int x,int y,int z){e[++tot].to=y,e[tot].nxt=head[x],e[tot].v=z,head[x]=tot;}
il void adde(int x,int y,int z){add(x,y,z),add(y,x,0);}
int q[N],hh,tt;
il int bfs(){
    int x,y,z;for(int i=1;i<=t;++i) dis[i]=inf;
    dis[s]=0,cur[s]=head[s],hh=1,tt=0,q[++tt]=s;
    while(hh<=tt){
        x=q[hh++];if(x==t) return 1;
        for(int i=head[x];i;i=e[i].nxt){
            y=e[i].to;
            if(e[i].v>0 && dis[y]==inf) dis[y]=dis[x]+1,cur[y]=head[y],q[++tt]=y;
        }
    }return 0;
}
int dfs(int x,int sum){
    if(x==t) return sum;
    int y,z,ret=0;
    for(int i=cur[x];i && sum>0;i=e[i].nxt){
        y=e[i].to,cur[x]=i;//printf("%d %d %d %d %d %d\n",x,y,sum,dis[x],dis[y],e[i].v);
        if(dis[y]==dis[x]+1 && e[i].v>0){
            z=dfs(y,min(e[i].v,sum));if(!z) dis[y]=inf;
            e[i].v-=z,e[i^1].v+=z,sum-=z,ret+=z;
        }
    }return ret;
}
int x,y,z;
int main(){
    //freopen("bipart.in","r",stdin);
    scanf("%d%d%d",&a,&b,&m);n=a+b,s=n+1,t=n+2;
    for(int i=1;i<=a;++i) adde(s,i,1);
    for(int i=1;i<=b;++i) adde(i+a,t,1);
    for(int i=1;i<=m;++i){
        scanf("%d%d",&x,&y);
        adde(x+1,y+1+a,1);
    }
    while(bfs()) ans+=dfs(s,inf);
    printf("%d\n",ans);
    for(int x=1;x<=a;++x){
        for(int i=head[x];i;i=e[i].nxt){
            y=e[i].to;
            if(y<=a || y>a+b || e[i].v) continue;
            printf("%d %d\n",x-1,y-1-a);
        }
    }
    return 0;
}