#include <bits/stdc++.h>

using namespace std;

class InputReader {
  public:
    InputReader() {
      input_file = stdin;
      cursor = 0;
      fread(buffer, SIZE, 1, input_file);
    }
    InputReader(const char *file_name) {
      input_file = fopen(file_name, "r");
      cursor = 0;
      fread(buffer, SIZE, 1, input_file);
    }
    template<typename T>
      inline InputReader &operator >>(T &n) {
        while ((buffer[cursor] < '0' || buffer[cursor] > '9') && buffer[cursor] != '-') {
          advance();
        }
        int sign = 1;
        if (buffer[cursor] == '-') {
          sign = -1;
          advance();
        }
        n = 0;
        while ('0' <= buffer[cursor] && buffer[cursor] <= '9') {
          n = n * 10 + buffer[cursor] - '0';
          advance();
        }
        n *= sign;
        return *this;
      }
  private:
    FILE *input_file;
    static const int SIZE = 1 << 17;
    int cursor;
    char buffer[SIZE];
    inline void advance() {
      ++cursor;
      if (cursor == SIZE) {
        cursor = 0;
        fread(buffer, SIZE, 1, input_file);
      }
    }
};

vector<int> Match(vector<vector<int>>& graph, int n, int m) {
  vector<int> l(n, -1), r(m, -1), q, dist;
  for (int ch = 1; ch--; ) {
    dist.assign(n, -1); q.clear();
    for (int i = 0; i < n; ++i)
      if (l[i] == -1)
        dist[i] = 0, q.push_back(i);
    for (int i = 0; i < (int)q.size(); ++i)
      for (auto v : graph[q[i]])
        if (r[v] != -1 && dist[r[v]] == -1)
          dist[r[v]] = 1 + dist[q[i]], q.push_back(r[v]);
    reverse(q.begin(), q.end());
    for (auto u : q) for (auto v : graph[u])
      if (r[v] == -1 || (
          dist[r[v]] == 1 + dist[u] && l[r[v]] != v)) {
        ch |= l[u] == -1; l[u] = v; r[v] = u; break;
      }
    for (int i = 0; i < m; ++i)
      if (r[i] != -1 && l[r[i]] != i)
        r[i] = -1;
  }
  return l;
}

int main() {
  InputReader cin("cuplaj.in");
  ofstream cout("cuplaj.out");

  int n, m, k; cin >> n >> m >> k;
  vector<vector<int>> graph(n);
  for (int i = 0; i < k; ++i) {
    int a, b; cin >> a >> b; --a; --b; 
    graph[a].push_back(b);
  }
  
  auto ltor = Match(graph, n, m);
  int ans = 0;
  for (int i = 0; i < n; ++i) 
    ans += ltor[i] != -1;
  cout << ans << '\n';
  for (int i = 0; i < n; ++i)
    if (ltor[i] != -1)
      cout << i + 1 << " " << ltor[i] + 1 << '\n';
  return 0;
}