#include <iostream>

#define MAX_N   10240        // massimo numero di isole che potrebbero capitarmi
#define MAX_DEG 1024         // massimo grado per ogni nodo
#define MAX_L   1024000      // massimo numero di ponti costruibili

using namespace std;

int Adiacenti[MAX_N][MAX_DEG];
int Grado[MAX_N];
int Regione[MAX_N];          // vettore contenente la regione (componente connessa) di appartenenza di ciascun nodo
int AltriArchi[MAX_L][2];    // vettore con i ponti costruibili
int N, M, L, nReg;


void leggi()
{
    int a, b;

    cin >> N >> M >> L;
    for (int i=0; i<M; i++) {
        cin >> a >> b;
        a--, b--;
        Adiacenti[a][Grado[a]++] = b;
        Adiacenti[b][Grado[b]++] = a;
    }
    for (int i=0; i<L; i++) {
        cin >> a >> b;
        a--, b--;
        AltriArchi[i][0] = a;
        AltriArchi[i][1] = b;
    }
}

void visita(int nodo, int reg_corr)      // procedura che visita (in profondita' ricorsiva) il nodo dato appartenente alla componente connessa reg_corr
{
    if (Regione[nodo] > 0) {             // ho gia' visitato il nodo
        return;
    }
    Regione[nodo] = reg_corr;            // visito il nodo assegnandolo alla regione corrente
    for (int i=0; i<Grado[nodo]; i++)
        visita(Adiacenti[nodo][i], reg_corr);
}

void stampaponti()
{
    for (int i=0; i<L; i++)                                                  // per ogni ponte disponibile,
        if (Regione[AltriArchi[i][0]] != Regione[AltriArchi[i][1]]) {        // se e' utile (collegherebbe due regioni),
            cout << AltriArchi[i][0]+1 << " " << AltriArchi[i][1]+1 << endl; // lo metto
            for (int j=0; j<N; j++)                                          // e quindi collego le due regioni in questione,
                if (Regione[j] == Regione[AltriArchi[i][1]]) {               // dando alla macroregione un unico nome,
                    Regione[j] == Regione[AltriArchi[i][0]];                 // quello della prima delle due.
                }
        }
}


int main()
{
    leggi();

    nReg = 0;
    for (int i=0; i<N; i++)              // per ogni nodo non ancora visitato, lo visito assegnandogli una nuova regione
        if (Regione[i] == 0) {
            nReg++;
            visita(i,nReg);
        }

    cout << nReg-1 << endl;              // so che mi serviranno ponti pari al numero di regioni-1
    stampaponti();                       // vado a cercare i ponti utili tra quelli disponibili
    return 0;
}