#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;

vector <int> G[10005];
 int l[10005],r[10005],u[10005],n,m,cnt_edges,x,y,i,ok,cuplaj;


int pairup(int x)
{
    if(u[x])
        return 0;
    u[x]=1;
   for(vector <int>::iterator i=G[x].begin(); i!=G[x].end(); i++)
        if(!r[*i])
        {
            l[x]=*i;
            r[*i]=x;
            return 1;
        }
 for(vector <int>::iterator i = G[x].begin(); i != G[x].end(); i++)
        if(pairup(r[*i]))
        {
            l[x]=*i;
            r[*i]=x;
            return 1;
        }
    return 0;
}

int main()
{
    freopen("cuplaj.in", "r", stdin);
    freopen("cuplaj.out", "w", stdout);

    scanf("%d%d%d", &n, &m, &cnt_edges);

    for(i=1; i<=cnt_edges; i++)
    {
        scanf("%d%d", &x, &y);
        G[x].push_back(y);
    }
    ok=1;
    while(ok)
    {
        ok=0;
        for(i=1; i<=n; i++)
            u[i]=0;
        for(i=1; i<=n; i++)
            if(!l[i])
                ok|=pairup(i);
    }
    cuplaj=0;
    for(i=1; i<=n; i++)
        cuplaj+=(l[i]>0);
    printf("%d\n", cuplaj);
    for(i=1; i<=n; i++)
        if(l[i]>0)
            printf("%d %d\n", i, l[i]);

    return 0;
}