#include <bits/stdc++.h>

using namespace std;
ifstream f("cuplaj.in");
ofstream g("cuplaj.out");
vector<int>v[100005];
int n,m,k,x,y,i,ok=1,nr,viz[100005],st[100005],dr[100005],vec;
int potcupla(int nod)
{
    if(viz[nod]) return 0;
    viz[nod]=1;
    for(int i=0;i<v[nod].size();i++)
    {
        vec=v[nod][i];
        if(!dr[vec]|| potcupla(vec))
        {
            dr[vec]=nod;
            st[nod]=vec;
            return 1;
        }
    }
    return 0;
}
int main()
{
    f>>n>>m>>k;
    for(i=1;i<=k;i++)
    {
        f>>x>>y;
        v[x].push_back(y);
    }
    while(ok)
    {
        memset(viz,0,sizeof(viz));
        ok=0;
        for(i=1;i<=n;i++) if(!st[i]&&potcupla(i)) ok=1;

    }
    for(i=1;i<=n;i++) if(st[i]) nr++;
    g<<nr<<'\n';
     for(i=1;i<=n;i++) if(st[i]) g<<i<<" "<<st[i]<<'\n';


    return 0;
}