#include <fstream>
#include <vector>
#include <cstring>

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

const int N = 1e4 + 5;

std::vector<int>l[N];
int left[N], right[N];
bool viz[N];

bool dfs(int node) {
	viz[node] = true;
	for(int to:l[node]) if(!left[to] or (!viz[left[to]] and dfs(left[to]))) {
		left[to] = node, right[node] = to;
		return 1;
	}
	return 0;
}

int main() {
	int n, m, k, from, to, ans = 0;
	fin>>n>>m>>k;
	for(int i=1;i<=k;i++) {
		fin>>from>>to;
		l[from].push_back(to);
	}
	bool changed = true;
	while(changed) {
		changed = false;
		memset(viz, 0, sizeof(viz));
		for(int i=1;i<=n;i++) if(!right[i] and !viz[i] and dfs(i)) changed = true, ans++;
	}
	fout<<ans<<"\n";
	for(int i=1;i<=n;i++) if(right[i]) fout<<i<<" "<<right[i]<<"\n";
}