#include<bits/stdc++.h>
using namespace std;
const int maxn=100010;
const int inf=0x3f3f3f3f;
int head[maxn],dep[maxn],cur[maxn];
int n,m,s,t,cnt=1,maxflow;
bool vis[maxn],flag[120][120];
vector<int>v1,v2;
struct node
{
    int to,next,w;
}e[maxn*4];
void add(int u,int v,int w)
{
    e[++cnt].to=v;
    e[cnt].next=head[u];
    e[cnt].w=w;
    head[u]=cnt;
}
bool bfs()
{
    for(int i=1;i<=n+2;i++)
    {
        cur[i]=head[i];
        dep[i]=inf;
        vis[i]=false;
    }
    queue<int>q;
    q.push(s);
    dep[s]=0;
    while(!q.empty())
    {
        int u=q.front();q.pop();
        vis[u]=false;
        for(int i=head[u];i;i=e[i].next)
        {
            int v=e[i].to;
            if(dep[u]+1<dep[v]&&e[i].w)
            {
                dep[v]=dep[u]+1;
                if(!vis[v])
                {
                    vis[v]=true;q.push(v);
                }
            }
        }
    }
    if(dep[t]!=inf)return true;
    else return false;
}
int dfs(int u,int flow)
{
    int k=0,used=0;
    if(u==t)
    {
        maxflow+=flow;
        return flow;
    }
    for(int i=cur[u];i;i=e[i].next)
    {
        cur[u]=i;
        int v=e[i].to;
        if(dep[v]==dep[u]+1&&e[i].w)
        {
            if(k=dfs(v,min(flow-used,e[i].w)))
            {
                if(u==s)v1.push_back(v);
                else if(v==t)v2.push_back(u);
                e[i].w-=k;
                e[i^1].w+=k;
                used+=k;
                return used;
            }
        }
    }
    return used;
}
int main()
{
    cin>>m>>n;
    s=n+1,t=n+2;
    for(int i=1;i<=m;i++)
    {
        add(n+1,i,1);
        add(i,n+1,0);
    }
    for(int i=m+1;i<=n;i++)
    {
        add(i,n+2,1);
        add(n+2,i,0);
    }
    int x,y;
    cin>>x>>y;
    while(x!=-1||y!=-1)
    {
        if(x>m||y<=m||y>n||flag[x][y])
        {
            cin>>x>>y; continue;
        }
        add(x,y,1);
        add(y,x,0);
        flag[x][y]=true;
        cin>>x>>y;
    }
    while(bfs())
    {
        dfs(s,inf);
    }
    cout<<maxflow<<'\n';
    for(int i=0;i<v1.size();i++)
    {
        cout<<v1[i]<<' '<<v2[i]<<'\n';
    }
    return 0;
}