#include <cstdio>
#include <vector>
#include <bitset>

using namespace std;

const int NMAX = 10000 + 1;
vector<int> graf[NMAX];
vector<int> st(NMAX, 0), dr(NMAX, 0);
bitset<NMAX> viz;

bool cuplaj(int nod) {
    if (viz[nod]) return false;
    viz[nod] = true;

    for (int v: graf[nod]) {
	    if (!dr[v]) {
		    dr[v] = nod;
		    st[nod] = v;

		    return true;
        }
    }

	for (int v: graf[nod]) {
		if (cuplaj(dr[v])) {
			dr[v] = nod;
			st[nod] = v;

			return true;
		}
	}

    return false;
}

int main() {
	freopen("cuplaj.in", "r", stdin);
	freopen("cuplaj.out", "w", stdout);

	int N, M, Q;
	scanf("%d%d%d", &N, &M, &Q);
    while (Q--) {
	    int x, y; scanf("%d%d", &x, &y);
	    graf[x].push_back(y);
    }

	int cuplate = 0;
	for (int v = 1; v <= N; ++v) {
		if (!st[v]) {
			if (cuplaj(v)) {
				cuplate++;
			} else {
				viz.reset();
				cuplate += cuplaj(v);
			}
		}
    }

	printf("%d\n", cuplate);
    for (int v = 1; v <= N; ++v) {
	    if (st[v]) printf("%d %d\n", v, st[v]);
    }

    return 0;
}