#include <bits/stdc++.h>
using namespace std;
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
const int NMAX = 10005;
vector <int> v[NMAX];
int n,m,E,R[NMAX],L[NMAX],x,y;
bool ver[NMAX];
bool cuplaj(int node){
    if(ver[node]==true) return false;
    ver[node]=true;
    for(int i=0;i<v[node].size();i++){
        int vecin=v[node][i];
        if(R[vecin]==0){
            R[vecin]=node;
            L[node]=vecin;
            return true;
        }
    }
    for(int i=0;i<v[node].size();i++){
        int vecin=v[node][i];
        if(cuplaj(R[vecin])==true){
            R[vecin]=node;
            L[node]=vecin;
            return true;
        }
    }
    return false;
}
int main()
{
    fin >> n >> m >> E;
    for(int i=1;i<=E;i++){
        fin >> x >> y;
        v[x].push_back(y);
    }
    bool ok=true;
    int rasp=0;
    while(ok==true){
        ok=false;
        for(int i=0;i<=10001;i++) ver[i]=false;
        for(int i=1;i<=n;i++){
            if(L[i]==false and cuplaj(i)==true){
                rasp++;
                ok=true;
            }
        }
    }
    fout << rasp << '\n';
    for(int i=1;i<=n;i++){
        if(L[i]!=0) fout << i << ' ' << L[i] << '\n';
    }
    return 0;
}