#include<fstream.h>
ifstream f("dusman.in");
ofstream g("dusman.out");
int m,n,c,x,ok,s[1001],a,b,v[1001];
//i,ok,mod,aux,caut,moda,auxa,pi,auxb;
char d[1001][1001];
void afis()
{
	int i;
	for(i=1;i<=n;i++) g<<s[i]<<' ';
	g<<'\n';
}

int valid(int y)
{
	if(v[s[y]]==1) return 0;
	if(d[s[y]][s[y-1]]=='1') return 0;
	return 1;
}

void back(int k)
{
	int i;
	for(i=1;i<=n&&!ok;i++)
		{s[k]=i;
		//g<<i<<' '<<k<<'\n';
		//afis();
		if(valid(k)) 
			{v[i]=1;
			if(k==n) 
				{c++; 
				if(c==x) 
					{afis(); 
					ok=1;
					}
				}
				else back(k+1);
			v[i]=0;
			}
		}
}

int main()
{
	int i;
	f>>n>>x>>m;
	for(i=1;i<=m;i++)
		{f>>a>>b;
		d[a][b]=d[b][a]='1';}
	/*i=1; auxa=1;auxb=1002; //g<<k<<'\n';
	while(k>0)
		{caut=auxa; ok=0;
		while(s[i]==0&&caut<=n)
			if(v[caut]==0&&d[caut][s[i-1]]!='1') {ok=1; v[caut]=1;s[i]=caut;}
				else caut++;
		if(ok==0||auxb<s[i]) if(v[auxb]==0&&d[auxb][s[i-1]]!='1') {ok=1; v[auxb]=1;s[i]=auxb;}
		auxb=1002;
		if(moda==1) {moda=0;v[auxa]=0; auxb=auxa; auxa=1;}
		if(ok==0) {i--; auxa=s[i]; moda=1; s[i]=0;}
			else i++;
		if(mod==1) {mod=0; v[aux]=0;}
		if(i==n+1) {k--; if(k>0) {i=n-1; v[s[n]]=0; aux=s[n-1]; mod=1; s[n-1]=s[n]=0;}}
		//cout<<"bucla\n";g<<k<<'\n'; for(pi=1;pi<=n;pi++) g<<s[pi]<<' ';
	//g<<'\n';
		}*/
	for(i=1;i<=n;i++) d[i][i]='1';
	back(1);
	f.close(); g.close();
	return 0;
}