#include <fstream>
#include <queue>
using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
int n,m,e,i,ok,a,b,u[10001],st[10001],dr[10001],sol;
vector <int> v[10001];

int solve(int nod)
{
    int i;int vecin;
    if(u[nod]==1)
        return 0;
    u[nod]=1;
    for(i=0;i<v[nod].size();i++)
    {
        vecin=v[nod][i];
        if(dr[vecin]==0)
        {
            st[nod]=vecin;
            dr[vecin]=nod;
            sol++;
            return 1;
        }
    }
    for(i=0;i<v[nod].size();i++)
    {
        vecin=v[nod][i];
        if(solve(dr[vecin]))
        {
            st[nod]=vecin;
            dr[vecin]=nod;
            return 1;
        }
    }
    return 0;
}

int main()
{
    fin>>n>>m>>e;
    for(i=1;i<=e;i++)
    {
        fin>>a>>b;
        v[a].push_back(b);
    }
    ok=1;
    while(ok==1)
    {
        ok=0;
        for(i=1;i<=n;i++)
            u[i]=0;
        for(i=1;i<=n;i++)
            if(st[i]==0)
                ok=max(ok,solve(i));
    }
    fout<<sol<<"\n";
    for(i=1;i<=n;i++)
        if(st[i]!=0)
            fout<<i<<" "<<st[i]<<"\n";
    fin.close();
    fout.close();
    return 0;
}