#include<bits/stdc++.h>
using namespace std;
ifstream in("cuplaj.in");
ofstream out("cuplaj.out");
const int Nmax = 10001;
vector<int> L[Nmax],R[Nmax];
int n,m,q,l[Nmax],r[Nmax],mk[Nmax];
int cup(int x){
    if(mk[x]) return 0;
    mk[x]=1;
    for(auto p : L[x]){
        if(r[p]==0 || cup(r[p])){
            l[x]=p;
            r[p]=x;
            return 1;
        }
    }
    return 0;
}
int main(){
    in>>n>>m>>q;
    for(int i=1;i<=q;i++){
        int x,y;
        in>>x>>y;
        L[x].push_back(y);
        R[y].push_back(x);
    }
    for(int i=1;i<=n;i++){
        if(!l[i]){
            for(int k=1;k<=n;k++) mk[k]=0;
            mk[0]+=cup(i);
        }
    }
    out<<mk[0]<<'\n';
    for(int i=1;i<=n;i++){
        if(l[i]) out<<i<<' '<<l[i]<<'\n';
    }
    return 0;
}