#include<fstream.h>
 int v[1002][4],z=0,n,k,m,i,s[1003],ok2,a,b,q,ok,car[1003];
 int main()
 {
 ifstream f("dusman.in");
 ofstream g("dusman.out");
 f>>n>>k>>m;
 for(i=0;i<m;i++)
     {
     f>>a>>b;
     v[a][++v[a][0]]=b;
     v[b][++v[b][0]]=a;
     }


   q=0;
   s[q]=0;
   while(q>=0)
       if(s[q]<n)
	   {
	   s[q]++;
	   ok=1;
	   if(car[s[q]])ok=0;
	   for(i=1;i<=v[s[q]][0];i++)
		if(s[q-1]==v[s[q]][i]){ok=0;break;}

	       if(ok)
		   {car[s[q]]=1;
		   if(q==n-1)
		       {
		       z++;
		       if(z==k)
			   {for(i=0;i<n;i++)g<<s[i]<<" ";break;}
		       car[s[q]]=0;
		       }
		   else {q++;s[q]=0;}}
	  }
       else {q--;car[s[q]]=0;}


f.close();
g.close();
return 0;
  }