#include <stdio.h>
#include <string.h>
#include <vector>
#include <queue>
using namespace std;

vector <int> v[20005];
int ss,ok,viz[20005];
int i,x,y,n,m,w,dr[10005],st[10005];
int pairup(int nod){
int i,vec;
if(viz[nod]) return 0;
viz[nod]=1;
for(i=0;i<v[nod].size();i++){
    vec=v[nod][i];
    if(!dr[vec]||pairup(dr[vec])){
        dr[vec]=nod;
        st[nod]=vec;
        return 1;
    }
}



return 0;
}

int main()
{
   freopen("cuplaj.in","r",stdin);
   freopen("cuplaj.out","w",stdout);
scanf("%d%d%d",&n,&m,&w);
    for(i=1;i<=w;i++){
        scanf("%d%d",&x,&y);
        v[y].push_back(x);
        //v[y].push_back(x);


    }
    ok=1;
    for(i=1;i<=m;i++)
        if(!st[i])
        if(pairup(i)) ss++;
    else {memset(viz,0,sizeof(viz));
    if(pairup(i))ss++;}

printf("%d\n",ss);
for(i=1;i<=m;i++) if(st[i]) printf("%d %d\n",st[i],i);
   return 0;
}