//Code by Patcas Csaba
//Time complexity:
//Space complexity:
//Method: Test citire
//Working time: 23:55 - 

#include <stdio.h>
#include <ctype.h>
#include <vector>
#include <string> 
#include <set> 
#include <map> 
#include <iostream> 
#include <sstream> 
#include <numeric> 
#include <algorithm> 
#include <cmath> 
#include <queue> 
#include <bitset> 

using namespace std;

#define in_file "cuplaj.in"
#define out_file "cuplaj.out"

#define VI vector <int>
#define FORN(i,n) for(int i=0;i<n;++i)
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define S size()
#define B begin() 
#define E end() 
#define X first
#define Y second
#define PB push_back
#define MP make_pair
#define ALL(x) x.begin(),x.end()
#define repeat do{ 
#define until(x) }while(!(x)); 

int n1, n2, m, n;
vector <VI> g;

void solve()
{
}

int main()
{
	FILE* fin=fopen(in_file,"r");
	fscanf(fin,"%d%d%d\n",&n1,&n2,&m);
	n=n1+n2;
	g.resize(n+1);
	FORN(i,m)
	{
		int x,y;
		fscanf(fin,"%d%d",&x,&y);
		g[x].PB(n1+y);
		g[n1+y].PB(x);
	}
	fclose(fin);

	solve();

	FILE* fout=fopen(out_file,"w");
	fclose(fout);
	
	return 0;
}