#include<fstream.h>
int v[1002][3],z=0,n,k,m,i,s[1003],a,b,q,ok;
int main()
{
ifstream f("dusman.in");
ofstream g("dusman.out");
f>>n>>k>>m;
for(i=0;i<m;i++)
	{
	f>>a>>b;
	if(v[a][0]==0)v[a][0]=b;
	else if(v[a][1]==0)v[a][1]=b;
	else v[a][2]=b;
	if(v[b][0]==0)v[b][0]=a;
	else if(v[b][1]==0)v[b][1]=a;
	else v[b][2]=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;
		if(s[q-1]==v[s[q]][0]||s[q-1]==v[s[q]][1]||s[q-1]==v[s[q]][2])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;
}