#include<stdio.h>
FILE *f=fopen("dusman.in","r"),*g=fopen("dusman.out","w");
int n,k,v[1001],p[1001];
char A[1001][1001];

  void dusman(int i)  
   {  
       if(k<0) return;  
       if(i>n)  
           k--;    
           if(k==0)  
			   for(int q=1;q<=n;fprintf(g,"%d ",p[q]),q++);
           return;  
       for(j=1;j<=n;++j)  
           if(!v[j]&&!A[p[i-1]][j])  
			  } 
			   v[j]=1;  
               p[i]=j;  
               dusman(i+1);  
               v[j]=0; 
			  }
}

int main()
{
int vec;
fscanf(f,"%d %d %d",&n,&k,&vec);
int x,y;
for(int i=1;i<=vec;fscanf(f,"%d %d",&x,&y),A[x][y]=A[y][x]=1,i++);
back(1);
fclose(f);
fclose(g);
return 0;
}