#include<bits/stdc++.h>
#define ll long long

using namespace std;

const int N=2e3+10,M=2e4+10;
const ll INF=0x7fffffff;

struct node {
	int nxt,to;
	ll v;
} e[M];
int head[N];
int cnt=1;

int n,m,s,t;
int V[N][N];
ll dis[N];
int now[N];
int cnr[N];

ll ans;

void add(int u,int v,ll w) {
	e[++cnt].to=v;
	e[cnt].v=w;
	e[cnt].nxt=head[u];
	head[u]=cnt;

	e[++cnt].to=u;
	e[cnt].v=0;
	e[cnt].nxt=head[v];
	head[v]=cnt;
}

int bfs() {
	memset(dis,0,sizeof(dis)*2);
	memcpy(cnr,head,sizeof head);
	queue<int>q;
	q.push(s);
	dis[s]=1;
	while(!q.empty()) {
		int x=q.front();
		q.pop();
		for(int i=head[x]; i; i=e[i].nxt) {
			int v=e[i].to;
			if(e[i].v&&!dis[v]) {
				dis[v]=dis[x]+1;
				q.push(v);
			}
		}
	}
	return dis[t];
}

int dfs(int x,ll sum) {
	if(x==t) {
		return sum;
	}
	ll k,res=0;
	for(int i=cnr[x]; i&&res<sum; i=e[i].nxt) {
		cnr[x]=i;
		int v=e[i].to;
		if(e[i].v&&dis[v]==dis[x]+1) {
			k=dfs(v,min(sum,e[i].v));
			if(k) {
				e[i].v-=k;
				e[i^1].v+=k;
				res+=k;
			}
		}
	}
	if(res<sum) {
		head[x]=-1;
	}
	return res;
}

int main() {
	cin>>m>>n;
	s=0,t=n+m+1;
	while(1) {
		int u,v;
		cin>>u>>v;
		if(u==-1) {
			break;
		}
		add(u,v,1);
	}
	for(int i=1; i<=m; i++) {
		add(s,i,1);
	}
	for(int i=m+1; i<=n; i++) {
		add(i,t,1);
	}
	while(bfs()) {
		int x;
		while(x=dfs(s,INF)) {
			ans+=x;
		}
	}
	cout<<ans<<endl;
	for(int u=1;u<=m;u++){
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].to;
			if(v!=s&&!e[i].v&&e[i^1].v==1) {
				cout<<u<<" "<<v<<endl;
			}
		}
	}

	return 0;
}