#include <bits/stdc++.h>
using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
bool pereche(int n);
vector<int> M[10000];
int fol[10000],l[10000],r[10000];
int main()
{
    int n1,n2,m,x,y,i,ok,nr=0;
    fin>>n1>>n2>>m;
    for(i=1;i<=m;i++)
     {
         fin>>x>>y;
         M[x].push_back(y);
     }
     ok=1;
     while(ok)
     {
         ok=0;
         for(i=1;i<=n1;i++) fol[i]=0;
         for(i=1;i<=n1;i++)
            if(!l[i])
              {

               if(pereche(i)) ok=1;
              }
     }
     for(i=1;i<=n1;i++)
        if(l[i]>0)
         nr++;
     fout<<nr<<'\n';
     for(i=1;i<=n1;i++)
        if(l[i]>0)
            fout<<i<<" "<<l[i]<<'\n';
    return 0;
}

bool pereche(int n)
{
    int i;
    if(fol[n]) return 0;
    fol[n]=1;
    for(i=0;i<M[n].size();i++)
        if(!r[M[n][i]])
        {
          l[n]=M[n][i];
          r[M[n][i]]=n;
          return 1;
        }
    for(i=0;i<M[n].size();i++)
        if(pereche(r[M[n][i]]))
        {
         l[n]=M[n][i];
          r[M[n][i]]=n;
          return 1;
        }
    return 0;
}