#include <fstream>
#include <vector>

using namespace std;

vector<int> G[10002];
vector<int>::iterator it;
int n , m , e , r[10002] , l[10002] , CUPLAJ;
bool u[10002];

int cuplaj(const int nod)
{
	if(u[nod]) return 0;
	u[nod] = 1;
	for(it=G[nod].begin();it!=G[nod].end();++it)
		if(!r[*it] || cuplaj(r[*it]))
		{
			l[nod] = *it;
			r[*it] = nod;
			return 1;
		}
	return 0;
}

int main()
{
	ifstream fin("cuplaj.in");
	ofstream fout("cuplaj.out");
	fin>>n>>m>>e;
	for(int x,y;e;e--)
	{
		fin>>x>>y;
		G[x].push_back(y);
	}
	for(int change = 1;change;)
	{
		change = 0;
		memset(u,0,sizeof(u));
		for(int i=1;i<=n;++i)
			if(!l[i])
				change|=cuplaj(i);
	}

	for(int i=1;i<=n;++i) CUPLAJ +=(l[i]>0);
	fout<<CUPLAJ<<'\n';
	for(int i=1;i<=n;++i)
		if(l[i]>0) 
	fout<<i<<' '<<l[i]<<'\n';
	return 0;
}