#include <bits/stdc++.h>
#define eb emplace_back
#define mp make_pair
#define fi first
#define se second
#define F(i, x, y) for (int i = (x); i <= (y); i++)
#define R(i, x, y) for (int i = (x); i >= (y); i--)
#define FIO(FILE) freopen(FILE".in", "r", stdin), freopen(FILE".out", "w", stdout)
#define mt make_tuple

using namespace std;
typedef long long ll;
typedef pair<int, int> pi;
typedef tuple<int, int, int> tu;
bool Mbe;

struct Flow {
	int n, s, t, tot;
	struct edge { int to, nxt, w; };
	vector<int> hd, cr, d;
	vector<edge> e;
	Flow () { }
	Flow (int _n) : n(_n), tot(-1) { hd.resize(n + 5, -1), d.resize(n + 5, 0), e.clear(); }
	void add_edge(int u, int v, int w) { e.eb((edge) { v, hd[u], w }), hd[u] = ++tot; }
	void add_flow(int u, int v, int w) { add_edge(u, v, w), add_edge(v, u, 0); }
	bool bfs() {
		fill(d.begin(), d.end(), 0);
		queue<int> q; q.push(s), d[s] = 1;
		while (!q.empty()) {
			int u = q.front(); q.pop();
			for (int i = hd[u]; ~i; i = e[i].nxt) {
				int v = e[i].to;
				if (!e[i].w || d[v]) continue;
				d[v] = d[u] + 1, q.push(v);
			}
		}
		return d[t];
	}
	int dfs(int u, int in) {
		if (u == t) return in;
		int out = 0;
		for (int &i = cr[u]; ~i; i = e[i].nxt) {
			int v = e[i].to;
			if (e[i].w && d[v] == d[u] + 1) {
				int res = dfs(v, min(in, e[i].w));
				in -= res, out += res;
				e[i].w -= res, e[i ^ 1].w += res;
			}
			if (!in) break;
		}
		if (!out) d[u] = 0;
		return out;
	}
	int dinic() {
		FlowBack();
		int mf = 0;
		while (bfs()) cr = hd, mf += dfs(s, 1e9);
		return mf;
	}
	void FlowBack() {
		for (int i = 0; i < tot; i += 2)
			e[i].w += e[i ^ 1].w, e[i ^ 1].w = 0;
	}
	vector<bool> cut() {
		queue<int> q; vector<bool> vs; 
		vs.resize(n + 5, 0), q.push(s), vs[s] = 1;
		while (!q.empty()) {
			int u = q.front(); q.pop();
			for (int i = hd[u]; ~i; i = e[i].nxt) {
				int v = e[i].to;
				if (!vs[v] && e[i].w && d[v] == d[u] + 1) 
					vs[v] = 1, q.push(v);
			}
		}
		return vs;
	}
	vector<tu> cutree(vector<int> S) {
		if (S.size() == 1) return vector<tu>();
		s = S[0], t = S[1]; int w = dinic();
		vector<tu> res; res.eb(mt(s, t, w));
		vector<int> sl, sr;
		auto vs = cut();
		for (int i : S) 
			if (!vs[i]) sl.eb(i);
			else sr.eb(i);
		auto tl = cutree(sl), tr = cutree(sr);
		for (tu i : tl) res.eb(i);
		for (tu i : tr) res.eb(i);
		return res;
	}
	vector<tu> cutree() {
		vector<int> S;
		for (int i = 1; i <= n; i++) S.eb(i);
		s = 1, t = 2;
		return cutree(S);
	}
};

void solve() {
	int L, R, m;
	cin >> L >> R >> m;
	Flow G(L + R + 2);
	G.s = L + R + 1, G.t = L + R + 2;
	F(i, 1, m) {
		int u, v;
		cin >> u >> v;
		u++, v += L + 1;
		G.add_flow(u, v, 1);
	}
	F (i, 1, L) {
		G.add_flow(G.s, i, 1);
	}
	F (i, 1, R) {
		G.add_flow(L + i, G.t, 1);
	}
	int res = G.dinic();
	cout << res << '\n';
	vector<pi> ans;
	F (u, 1, L) {
		for (int i = G.cr[u]; ~i; i = G.e[i].nxt) {
			int v = G.e[i].to, w = G.e[i].w;
			if (!w && v > L && v <= L + R) {
				ans.eb(u - 1, v - L - 1);
			}
		}
	}
	assert(res == ans.size());
	for (pi p : ans) {
		cout << p.fi << ' ' << p.se << '\n';
	}
}

bool Med;
int main() {
	// FIO("");
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	cerr << (&Mbe - &Med) / 1048576.0 << " MB\n";
	int T = 1;
	// cin >> T;
	while (T--) solve();
	cerr << (int)(1e3 * clock() / CLOCKS_PER_SEC) << " ms\n";
	return 0;
}