#include<fstream.h>
int v[3002],z=0,n,k,m,i,s[1003],a,q,ok;
int main()
{
ifstream f("dusman.in");
ofstream g("dusman.out");
f>>n>>k>>m;
for(i=0;i<m;i++)
	f>>a>>v[a];


q=0;
s[q]=0;
while(q>=0)
	if(s[q]<n)
		{
		s[q]++;
		ok=1;
		for(i=0;i<q;i++)
			if(s[i]==s[q])ok=0;
		for(i=0;i<m;i++)
			if(s[q-1]==v[a]&&s[q]==a||s[q-1]==a&&s[q]==v[a])ok=0;
			if(ok)
				if(q==n-1)
					{
					z++;
					if(z==k)
						{for(i=0;i<n;i++)g<<s[i]<<" ";break;}
					}
				else {q++;s[q]=0;}
		}
	else q--;



return 0;
}