#include <stdio.h>
#include <vector>
#include <string.h>

#define maxn 10010
#define pb push_back

using namespace std;

long n, m, i, j, k, a, b, ok, sol, viz[maxn], cuplaj[maxn], cuplaj2[maxn];
vector <long> v[maxn];

int cupleaza(long nod)
{
    long vecin, i;
    if(viz[nod]) return 0;
    viz[nod]=1;
    for(i=0; i<v[nod].size(); i++)
    {
        vecin=v[nod][i];
        if(!cuplaj[vecin])
        {
            cuplaj2[nod]=1;
            cuplaj[vecin]=nod;
            return 1;
        }
    }
    for(i=0; i<v[nod].size(); i++)
    {
        vecin=v[nod][i];
        if(cuplaj[vecin]!=nod)
        if(cupleaza(cuplaj[vecin]))
        {
            cuplaj2[nod]=1;
            cuplaj[vecin]=nod;
            return 1;
        }
    }
    return 0;
} 

int main()
{
    freopen("cuplaj.in", "r", stdin);
    freopen("cuplaj.out", "w", stdout);
    scanf("%d %d %d", &n, &m, &k);
    for(i=1; i<=k; i++)
    {
        scanf("%d %d", &a, &b);
        v[a].pb(b);
    }
    ok=1;
    while(ok)
    {
        ok=0;
        memset(viz, 0, sizeof(viz));
        for(i=1; i<=n; i++)
        {
            if(!cuplaj2[i])
            if(cupleaza(i))
            {
                sol++;
                ok=1;
            }
        }
    }
    printf("%d\n", sol);
    for(i=1; i<=m; i++)
    {
        if(cuplaj[i])
        {
            printf("%d %d\n", cuplaj[i], i);
        }
    }
    return 0;
}