#include <fstream>
#include <cstring>
#include <vector>
using namespace std;
vector <int> v[10005];
int viz[10005], tata[10005], gasit[10005];
bool dfs( int x ){
	int i;
	viz[x] = 1;
	for( i = 0; i < v[x].size(); i++ ){
		if( tata[v[x][i]] == -1 ){
			tata[v[x][i]] = x;
			gasit[x] = 1;
			return 1;
		}
	}
	for( i = 0; i < v[x].size(); i++ ){
		if( viz[tata[v[x][i]]] == 0 && dfs( tata[v[x][i]] ) ){
			tata[v[x][i]] = x;
			gasit[x] = 1;
			return 1;
		}
	}
	return 0;
}
int main() {
	int n, m, e, i, x, y, r;
	ifstream fin( "cuplaj.in" );
	ofstream fout( "cuplaj.out" );
	fin >> n >> m >> e;
	for( i = 0; i < e; i++ ){
		fin >> x >> y;
		v[x].push_back( y );
	}
	for( i = 1; i <= m; i++ ){
		tata[i] = -1;
	}
	r = 0;
	for( i = 1; i <= n; i++ ){
		if( viz[i] == 0 ){
			memset( viz, 0, sizeof( viz ) );
			r += dfs( i );
		}
	}
	fout << r << '\n';
	for( i = 1; i <= m; i++ ){
		if( tata[i] != -1 ){
			fout << tata[i] << ' ' << i << '\n';
		}
	}
	return 0;
}