#include <fstream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#define pu(x) ((x^(x-1))&x)

using namespace std;

ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");

int n,m,e,i,r[10010],l[10010];
bool use[10010];
vector <int> v[10010];

bool pairup(int x)
{
    if (use[x])
        return 0;
    use[x]=1;
    for (int i=0; i<v[x].size(); i++)
        if (!l[v[x][i]])
        {
            r[x]=v[x][i];
            l[v[x][i]]=x;
            return 1;
        }
    for (int i=0; i<v[x].size(); i++)
        if (pairup(l[v[x][i]]))
        {
            r[x]=v[x][i];
            l[v[x][i]]=x;
            return 1;
        }
    return 0;
}

int main()
{
    fin >> n >> m >> e;
    for (i=1; i<=e; i++)
    {
        int a,b;
        fin >> a >> b;
        v[a].push_back(b);
    }
    bool ok=1;
    while (ok)
    {
        ok=0;
        for (i=1; i<=n; i++)
            if (!r[i])
                ok|=pairup(i);
        for (i=1; i<=n; i++)
            use[i]=0;
    }
    int ans=0;
    for (i=1; i<=n; i++)
        if (r[i])
            ans++;
    fout << ans << '\n';
    for (i=1; i<=n; i++)
        if (r[i])
        fout << i << ' ' << r[i] << '\n';
}