#include <bits/stdc++.h>
using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");

int n1, n2, m;
vector <int> graf[10001];
bool l[10001], r[10001], vizitat[20001];

bool check(int nod)
{

    if (vizitat[nod]==1)
    {
        return 0;
    }
    vizitat[nod]=1;
    for (auto u: graf[nod])
    {
        if (l[u]==0)
        {
            l[u]=nod;
            r[nod]=u;
            return 1;
        }
    }
    for (auto u: graf[nod])
    {
        if (check(l[u])==1)
        {
            l[u]=nod;
            r[nod]=u;
            return 1;
        }
    }
    return 0;
}

int main()
{
    fin>>n1>>n2>>m;
    for (int i=1; i<=m; i++)
    {
        int a, b;
        fin>>a>>b;
        graf[a].push_back(b);
    }
    bool ok;
    int rez=0;
    do
    {
        ok=false;
        memset(vizitat, 0, sizeof(vizitat));
        for (int i=1; i<=n1; i++)
        {
            if (r[i]==0 and check(i)==true)
            {
                rez++;
                ok=true;
            }
        }

    } while (ok==true);
    fout<<rez<<endl;
    for (int i=1; i<=n1; i++)
    {
        if (r[i]!=0)
        {
            fout<<i<<" "<<r[i]<<'\n';
        }
    }

    return 0;
}