#include<fstream>
#include<iostream>
using namespace std;
int tot=0,k,n,a[101][101],a2[100][100];
int rec(int xx,int nr)
{
	int u=0,j,i;
	//cout<<nr;
	for(i=1;i<=n;i++)
		if(a[xx][i])
		{
			u=1;
			
			if(nr==1) return 0;
			for(j=1;j<nr;j++)
				rec(i,j);
		}
	if(u==0)
	{
		if(a2[xx][nr]==0)
		{
			cout<<xx<<" "<<nr<<'\n';
			tot++;
			a2[xx][nr]=1;
		}
	}

}
			

int main()
{
	ifstream f("iepuri.in");
	ofstream g("iepuri.out");
	int i,aa,bb,xx;
	f>>n>>k;
	for(i=1;i<=n;i++)
	{
		f>>aa>>bb;
		if(i==1) xx=aa;
		a[aa][bb]=1;
	}
	for(i=1;i<=k;i++)
	rec(xx,i);
	
	g<<tot%30011;
}