#include<fstream.h>
char a[1000][1000];
int q,cont,n,k,m,i,z,y,t,x[1000],c;
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]])cont=0;
   else for(i=1;i<t;i++)if(x[i]==x[t]) cont=0;
      if(cont)
    if(t==n)
     {
      c++;
      if(c==k){for(i=1;i<=t;i++)g<<x[i]<<' ';q=0;}
      }
    else
     {
      t++;
      x[t]=0;
      }
   }
 else t--;
g.close();
f.close();
return 0;
}