#include<cstdio>
using namespace std;

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

int n,k,m,rel[1001][1001],v[1001];
bool ap[1001];

void bkt (int p){
    if (k<0) return ;

    if (p>n){
		k--;
		if (k==0){
			for (int i=1;i<=n;++i) fprintf (g,"%d ",v[i]);
		}
		return;
    }
 
    for (int i=1;i<=n;++i){
		if (!ap[i] && !rel[v[p-1]][i]){
			v[p]=i;
			ap[i]=1;
			bkt (p+1);
			ap[i]=0;
		}
	}
}

int main(){
	int x,y;
	
	fscanf (f,"%d%d%d",&n,&k,&m);
	
	for (int i=1;i<=m;++i){
		fscanf (f,"%d%d",&x,&y);
		rel[x][y]=rel[y][x]=1;
	}
	
	bkt(1);
	
	return 0;
}