#include <fstream>
#include <vector>
#include <cstring>
using namespace std;
 
class Bipartite_Graph
{
    int V1, V2;
    vector<int> *G;
    int *M1, *M2;
    bool *used;
 
    bool match(const int &vertex)
    {
        if (used[vertex] == 1)
            return 0;
        used[vertex] = 1;
        int i, size = G[vertex].size();
        for (i=0; i<size; ++i)
        {
            int adjancted = G[vertex][i];
            if (M2[adjancted] == 0)
            {
                M1[vertex] = adjancted;
                M2[adjancted] = vertex;
                return 1;
            }
        }
        for (i=0; i<size; ++i)
        {
            int adjancted = G[vertex][i];
            if (match(M2[adjancted]) == 1)
            {
                M1[vertex] = adjancted;
                M2[adjancted] = vertex;
                return 1;
            }
        }
        return 0;
    }
 
    public:
        Bipartite_Graph(const int &V1_source, const int &V2_source)
        {
            V1 = 1 + V1_source;
            V2 = 1 + V2_source;
 
            G = new vector<int>[V1];
 
            M1 = new int[V1];
            for (int i=0; i<V1; ++i)
                M1[i] = 0;
 
            M2 = new int[V2];
            for (int i=0; i<V2; ++i)
                M2[i] = 0;
 
            used = new bool[V1];
            for (int i=0; i<V1; ++i)
                used[i] = 0;
        }
        ~Bipartite_Graph()
        {
            delete[] G;
            delete[] M1;
            delete[] M2;
            delete[] used;
        }
 
        void addEdge(const int &v1, const int &v2)
        {
            G[v1].push_back(v2);
        }
 
        void setMaximumMatch()
        {
            bool done_something = 1;
            while (done_something == 1)
            {
                for (int i=1; i<V1; ++i)
                    used[i] = 0;
                done_something = 0;
                for (int i=1; i<V1; ++i)
                    if (M1[i] == 0)
                        if (match(i) == 1) done_something = 1;
            }
        }
 
        void printMaximumMatch(ofstream &out) const
        {
            int i, count = 0;
            for (i=1; i<V1; ++i)
                count += (M1[i] != 0);
            out<<count<<"\n";
            for (i=1; i<V1; ++i)
                if (M1[i] != 0) out<<i<<" "<<M1[i]<<"\n";
            out.close();
        }
};
 
int main()
{
    int V1, V2, M;
    ifstream in("cuplaj.in");
    in>>V1>>V2>>M;
    Bipartite_Graph G(V1, V2);
    for (int i=0; i<M; ++i)
    {
        int from, to;
        in>>from>>to;
        G.addEdge(from, to);
    }
    in.close();
 
    ofstream out("cuplaj.out");
    G.setMaximumMatch();
    G.printMaximumMatch(out);
    out.close();
 
    return 0;
}