#include <bits/stdc++.h>

using namespace std;
ifstream f("cuplaj.in");
ofstream g("cuplaj.out");
vector<int> graf[10005];
int l[10005], r[10005], viz[10005];
int n, m, e, cuplaj;

int verify(int nod)
{
  if(viz[nod]) return 0;
  viz[nod] = 1;

  for(auto vecin : graf[nod])
    if(!r[vecin])
    {
      r[vecin] = nod;
      l[nod] = vecin;
      return 1;
    }
  for(auto vecin : graf[nod])
    if(verify(r[vecin]))
    {
      r[vecin] = nod;
      l[nod] = vecin;
      return 1;
    }
  return 0;
}

void Read()
{
    int x, y;
    f>>n>>m>>e;
    for(int i = 1;i <= e;++i)
    {
      f>>x>>y;
      graf[x].push_back(y);
    }
}

void Solve()
{
  for(int i = 1;i <= n;++i)
      if(!l[i])
      {
        if(!verify(i))
        {
          memset(viz, 0, sizeof(viz));
          cuplaj += verify(i);
        }
        else ++cuplaj;
      }
  g<<cuplaj<<'\n';
  for(int i = 1;i <= n;++i)
    if(l[i])
      g<<i<<" "<<l[i]<<'\n';
}

int main()
{
  Read();
  Solve();
  return 0;
}