#include<stdio.h>
long int n,k,m,i,a,b,dusm[1001][1001],p[1001],ok,viz[1001];
void back(long int ii);
int main()
{
	FILE *f,*g;f=fopen("dusman.in","r");g=fopen("dusman.out","w");
	fscanf(f,"%ld%ld%ld",&n,&k,&m);
	for(i=1;i<=m;i++)
	{ fscanf(f,"%ld%ld",&a,&b);dusm[a][b]=1;dusm[b][a]=1;}
	back(1);
	for(i=1;i<=n;i++) fprintf(g,"%ld ",p[i]);
	fcloseall();
	return 0;
}
void back(long int ii)
{       long int jj;
	if(ii>n)
	 {   k--;
	     if(k==0)ok=1;
	     return;
	 }
	 for(jj=1;jj<=n;jj++)
	  if(!viz[jj])
	    if(!dusm[p[ii-1]][jj])
	     { viz[jj]=1;
	       p[ii]=jj;
	       back(ii+1);
	       if(ok)return;
	       viz[jj]=0;
	     }
	 
}