#include <iostream>
#include<fstream>
using namespace std;

ifstream f("cuplaj.in");
ofstream g("cuplaj.out");
int na,m,e,v[10001][10001],n,l[10001];
int c[10001],viz[10001];
int vecin(int x)
{
    int j;
    for(j=0;j<l[x];j++)
       if(c[v[x][j]]==-1)return v[x][j];
    return -1;
}
void construire()
{
    int i,k;
    for(i=1;i<=na;i++)
       {
          k=vecin(i);
          if(k!=-1)
          {c[i]=k;
          c[k]=i;}
       }
}
int dfs(int i)
{
    int j,k;
    viz[i]=1;
    for(j=0;j<l[i];j++)
       {
           k=v[i][j];
           if(viz[k]||c[i]==k)continue;
           if(c[k]==-1)
           {
               viz[k]=1;
               c[k]=i;
               c[i]=k;
               return 1;
           }
           else
              {
                  viz[k]=1;
                  if(dfs(c[k]))
                     {
                         c[i]=k;
                         c[k]=i;
                         return 1;
                     }
                  else continue;
              }
       }
    return 0;
}
int main()
{
    int x,y,i,j,ok=1,nr=0;
    f>>na>>m>>e;
    n=na+m;
    for(i=1;i<=n;i++)c[i]=-1;
    for(i=1;i<=e;i++)
      {
          f>>x>>y;
          y=y+na;
          j=l[x];
          v[x][j]=y;
          l[x]++;
          j=l[y];
          v[y][j]=x;
          l[y]++;
      }
      construire();
      while(ok)
      {
          ok=0;
          for(i=1;i<=n;i++)viz[i]=0;
          for(i=1;i<=na;i++)
             if(viz[i]==0&&c[i]==-1)
                 if(dfs(i))ok=1;
      }
     // for(i=1;i<=n;i++)cout<<c[i]<<" ";
      /*for(i=1;i<=n;i++)
         {for(j=0;j<l[i];j++)
            cout<<v[i][j]<<" ";
        cout<<"\n";}*/

    for(i=1;i<=na;i++)if(c[i]!=-1)nr++;
    g<<nr<<"\n";
    for(i=1;i<=na;i++)
       if(c[i]!=-1)
          g<<i<<" "<<c[i]-na<<"\n";
    return 0;
}