#include <bits/stdc++.h>

using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
const int Nmax=10010;
vector<int>H[Nmax];
bitset<Nmax>viz;
int L[Nmax],R[Nmax];
bool pairup(int n)
{
    if(viz[n]==1) return 0;
    viz[n]=1;
    for(vector<int>::iterator it=H[n].begin();it!=H[n].end();it++)
    {
        if(R[*it]==0)
        {
            R[*it]=n;
            L[n]=*it;
            return 1;
        }
    }
    for(vector<int>::iterator it=H[n].begin();it!=H[n].end();it++)
    {
        if(pairup(*it)==1)
        {
            R[*it]=n;
            L[n]=*it;
            return 1;
        }
    }
    return 0;
}
int main()
{
    int n,m,i,x,y,cuplaj=0,e;
    bool change;
    fin>>n>>m>>e;
    for(i=1;i<=e;i++)
    {
        fin>>x>>y;
        H[x].push_back(y);
    }
    change=1;
    while(change)
    {
        change=0;
        viz.reset();
        for(i=1;i<=n;i++)
        {
            if(L[i]==0) change|=pairup(i);
        }
    }
    for(i=1;i<=n;i++)
    {
        if(L[i]>0) cuplaj++;
    }
    fout<<cuplaj<<"\n";
    for(i=1;i<=n;i++)
    {
        if(L[i]>0)
        {
            fout<<i<<" "<<L[i]<<"\n";
        }
    }
}