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