#include<bits/stdc++.h>
using namespace std;
int main(){
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  int l,r,m,c=0,t=0; cin>>l>>r>>m;
  vector<vector<int> > g(l);
  for(int i=0;i<m;i++){
    int u,v; cin>>u>>v;
    g[u].emplace_back(v);
  }
  vector<int> b(r,-1),p(r,-1);
  function<bool(int,int)> dfs=[&](int u,int c){
    for(int i:g[u])
      if(b[i]!=c&&p[i]<0){
        b[i]=c,p[i]=u; return true;
      }
    for(int i:g[u])
      if(b[i]!=c)
        if(b[i]=c;dfs(p[i],c)){
          p[i]=u; return true;
        }
    return false;
  };
  vector<int> a(l);
  iota(a.begin(),a.end(),0);
  shuffle(a.begin(),a.end(),mt19937(time(0)));
  for(int i:a)if(dfs(i,t))c++,t++;
  cout<<c<<'\n';
  for(int i=0;i<r;i++)
    if(~p[i])cout<<p[i]<<' '<<i<<'\n';
  return 0;
}