#include <fstream>
#include <vector>
#include <bitset>
#define DIM 10002

using namespace std;

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

vector <int> v[DIM];
int N, M, E, ok, nr;
int L[DIM], R[DIM];
bitset <DIM> u;
// L[i] = nodul din dreapta cu care este cuplat momentan noul i din stanga
// R[i] = nodul din stanga cu care este cuplat momentan noul i din dreapta

int cupleaza(int nod /*din stanga*/) {
    if (u[nod])
        return 0;
    u[nod] = 1;
    // incerc sa cuplez pe nod cu un nod liber
    for (vector<int>::iterator it = v[nod].begin(); it != v[nod].end(); it++) {
        if (R[*it] == 0) {
            L[nod] = *it;
            R[*it] = nod;
            return 1;
        }
    }

    for (vector<int>::iterator it = v[nod].begin(); it != v[nod].end(); it++) {
        if ( cupleaza( R[*it] )) {
            L[nod] = *it;
            R[*it] = nod;
            return 1;
        }
    }
    return 0;

}


int main () {

    fin >> N >> M >> E;

    while(E--){
        int x,y;
        fin >> x >> y;
        v[x].push_back(y);
    }

    do {
        u.reset();
        ok = 0;
        for(int i=1;i<=N;i++)
            if(!L[i]) {
                ok = ok | cupleaza(i);
            }

    } while (ok);

    for(int i=1;i<=N;i++)
        if(L[i])
            nr++;

    fout << nr << "\n";

    for(int i=1;i<=N;i++)
        if(L[i])
            fout << i << " " << L[i] << "\n";

    return 0;
}