#include <bits/stdc++.h>

using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
int n,m,st[10003],dr[10003],e;
/// st[i] nodul cu care se cupleaza nodul i din B
/// dr[i] nodul cu care se cupleaza nodul i din A
vector<int>L[10003];
int cuplajMax; ///numarul de muchii din cuplajul maxim
int viz[10003];/// viz [i] este 1 daca nodul i din stanga e cuplat

///incerc sa cuplez nodul din k
/// ret.1 daca reusecsau 0 daca nu
int Cupleaza(int k)
{ if(viz[k]==1) return 0; /// e deja cuplat
    viz[k]=1;
    for(vector<int>::iterator i=L[k].begin();i!=L[k].end();++i)
        if(dr[*i]==0)///i e neculat
    { st[k]=*i;
        dr[*i]=k;
        return 1;
    }
    ///n-am reusit sa il cuplez pe k
    ///deci mai parcurg odata L[k] si poate reusesc
    ///sa il cuplez pe k cu un nod cuplat
      for(vector<int>::iterator i=L[k].begin();i!=L[k].end();++i)
          if(Cupleaza(dr[*i]))
      {
          st[k]=*i;
          dr[*i]=k;
          return 1;
      }
      return 0;
}
void Citire()
{   int i,x,y;
    fin>>n>>m>>e;
    for(i=1;i<=e;++i)
    { fin>>x>>y;
      L[x].push_back(y);
    }

}
void Rezolva()
{
    int i,gata=0;
    while(gata==0)
    { gata=1;
        for(i=1;i<=n;++i)
            viz[i]=0;
          for(i=1;i<=n;++i)
            if(st[i]==0 && Cupleaza(i))
            { cuplajMax++;
                gata=0;
            }
    }
    fout<<cuplajMax<<"\n";
    for(i=1;i<=n;++i)
        if(st[i]!=0)
        fout<<i<<" "<<st[i]<<"\n";
}

int main()
{
    Citire();
    Rezolva();
    return 0;
}