#include<fstream.h>
char a[1000][1000];
int q,cont,n,k,m,i,z,y,t,x[1000],c,v[1000];
int main()
{
ifstream f("dusman.in");f>>n>>k>>m;
ofstream g("dusman.out");
for(i=0;i<m;i++) {f>>z>>y;a[z][y]=a[y][z]=1;}
q=t=1;
while(t>0&&q)
 if(x[t]<n)
  {
   x[t]++;
   cont=1;
   if(t>1)
    if(a[x[t-1]][x[t]]||v[x[t]]) cont=0;
   if(cont)
   {
    v[x[t]]=1;
    if(t==n)
     {
      c++;
      if(c==k)
       {
	for(i=1;i<=t;i++)g<<x[i]<<' ';
	q=0;
	}
      v[x[t]]=0;
      }
    else
     {
      t++;
      x[t]=0;
      }
    }
   }
 else v[x[--t]]=0;
g.close();
f.close();
return 0;
}