#include<stdio.h>
int n,k=1,i,cont,v[1100],q[1100],afish,ok=1,dusmanie,afish2=0;
int x[110][110],a,s;


int main ()
{

FILE*f=fopen("dusman.in","r");
FILE*g=fopen("dusman.out","w");

fscanf(f,"%d %d %d",&n,&afish,&dusmanie);
for (i=0;i<dusmanie;i++)
    {fscanf(f,"%d %d",&a,&s);
     x[a][s]=1;x[s][a]=1;}


while(k>0)
 if (v[k]<n)
  {
  v[k]++; cont=1;


  if (q[v[k]]) cont=0;
  if(x[v[k]][v[k-1]]==1) cont=0;
  if (cont)
     {
      q[v[k]]=1;

      if (k==n)

	{afish2++; q[v[k]]=0;

	 if(afish2==afish) { for(i=1;i<=n;i++)
				fprintf(g,"%d ",v[i]); break;
			   }
	  }

	else {k++;v[k]=0;}
       }
    }
  else {k--;q[v[k]]=0;}
fclose(f);
fclose(g);
return 0;
}