#include<stdio.h>
int n,k=1,i,cont,v[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;

  for (i=1;i<k;i++)
      if (v[i]==v[k]) {cont=0;break;}

  if (cont)


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

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