#include <algorithm>
#include <iostream>
#include <fstream>
#include <climits>
#include <vector>
#include <stack>
#include <cmath>
#include <queue>
// #include <bits/std++.h>
#define in  fin
#define out fout
 
using namespace std;
const int NMAX = 1e5 + 5;
 
ifstream fin("cuplaj.in");
ofstream fout("cuplaj.out");
 
vector<int> g[NMAX];
int cuplaj[NMAX];
bool mrc[NMAX];
 
bool pair_up(int nod){
    if(mrc[nod]) return 0;
    mrc[nod] = 1;
 
    for(const int &cop : g[nod]){
        if(!cuplaj[cop] || pair_up( cuplaj[cop] )){
            cuplaj[cop] = nod;
            cuplaj[nod] = cop;
            return 1;
        }
    }
    return 0;
}
 
signed main(){
    ios_base::sync_with_stdio(false);
    in.tie(NULL);
 
    int n, m, e; in >> n >> m >> e;
    for(int i = 0; i < e; i++){
        int x, y; in >> x >> y;
        g[x].push_back(y + n);
    }
 
    bool berezelius_ciorba = 1;
    int total = 0;
    while(berezelius_ciorba){
        berezelius_ciorba = 0;
        for(int i = 1; i <= n; i++) mrc[i] = 0;
        for(int i = 1; i <= n; i++){
            if(!cuplaj[i] && pair_up(i)){
                total++;
                berezelius_ciorba = 1;
            }
        }
    }
 
    out << total << '\n';
    for(int i = 1; i <= n; i++){
        if(cuplaj[i]){
            out << i << " " << cuplaj[i] - n << '\n';
        }
    }
 
    return 0;
}
 
/*

== include(page="template/noprofile") ==
Sunt elev in clasa a 9-a la ICHB.

Imi place muzica country (si metal uneori), jocurile si informatica :).
Pref mele (pana acuma) sunt unele COD, RDR 1 si 2, Sally Face, seria cu Bendy, FNAF, cry of fear si multe multe altele.

Imi place muzica country, jocurile cu poveste si informatica :).
Pref mele (pana acuma) sunt COD Ghosts, mw (vechi), RDR 1 si 2, Sally Face, seria cu Bendy si seria FNAF.

LITP Cluj:
 
h4. Clasa a IV-a (2020-2021)

h3. Clasa a IV-a (2020-2021)

* Locul 1 la *OJI* cu 200p
* Medalie de argint la *ONI*

h4. Clasa a V-a (2021-2022)

h3. Clasa a V-a (2021-2022)

* Locul 1 la *OJI* cu 200p
* Locul 2 si medalie de Aur la *ONI*
* Locul 3 la *Empowersoft*
* Profa mea de info a uitat ca exista asa ceva numit concurs interjudetean

CNER Cluj:
 
h4. Clasa a VI-a (2022-2023)

h3. Clasa a VI-a (2022-2023)

* Locul 1 la *OJI* cu 200p
* Locul 2 si medalie de Aur la *ONI* (din nou)

* Locul 1 la *Programare cu Rabdare*
* Mentiunea a III-a la concursul interjudetean de mate *Marian Tarina*

h4. Clasa a VII-a (2023-2024)

h3. Clasa a VII-a (2023-2024)

* Locul 1 la *OJI* cu... 194p
* In final, Locul 1 si medalie de Aur la *ONI*

* Locul 1 si premiu de Excelenta la *Sever Aurel Groze*
* Medalie de Bronz la *Info(1)cup* (again)
* Medalie de Bronz la *EGOI*

* Calificare in lotul *largit de info*

* Calificare in lotul *largit de informatica*

* Locul 13 (primul sub linie) dupa baraje

h4. Clasa a VIII-a (2024-2025)

h3. Clasa a VIII-a (2024-2025)

* Redemption la OJI cu 200p
* Nu se vorbeste despre acest ONI (argint)

* Locu 3 la fiicode (elevi)
* Am decis sa ma mut la ICHB...

ICHB:
 
h4. Clasa a IX-a (2025-2026)
 
* Dinou la OJI cu 300p
* Bronz la *ONI* (somaj)
* Bronz la *IATI Shumen*
* Argint la *Info(1)Cup*
* Argint la *EGOI*
 

**Profesori**
* ==user(user="GavrilaVlad" type="tiny")==

* ==user(user="MorariuT" type="tiny")==
* ==user(user="SkibidiCezar" type="tiny")==

 
Contul meu vechi cu surse si allat : ==user(user="iulia_morariu" type="tiny")==
 

*/