# include <fstream>
# include <vector>
# define DIM 10010
using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
vector<int> Lista[DIM];
int Marcat[DIM],st[DIM],dr[DIM],ns,nd,m,i,ok,nr,x,y;
int cuplaj(int nc){
    if(Marcat[nc])
        return 0;
    Marcat[nc]=1;
    for(int i=0;i<Lista[nc].size();i++){
        int nv=Lista[nc][i];
        if(st[nv]==0){
            st[nv]=nc;
            dr[nc]=nv;
            return 1;
        }
    }
    for(int i=0;i<Lista[nc].size();i++){
        int nv=Lista[nc][i];
        if(cuplaj(st[nv])){
            st[nv]=nc;
            dr[nc]=nv;
            return 1;
        }
    }
    return 0;
}
int main () {
    fin>>ns>>nd>>m;
    for(i=1;i<=m;i++){
        fin>>x>>y;
        Lista[x].push_back(y);
    }
    ok=1;
    while(ok){
        ok=0;
        for(i=1;i<=ns;i++)
            if(dr[i]==0)
                ok=max(ok,cuplaj(i));
        for(i=1;i<=ns;i++)
            Marcat[i]=0;
    }
    for(i=1;i<=ns;i++)
        if(dr[i])
            nr++;
    fout<<nr<<"\n";
    for(i=1;i<=ns;i++)
        if(dr[i])
            fout<<i<<" "<<dr[i]<<"\n";
    return 0;
}