#include <iostream.h>
#include <fstream.h>
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,p,m,k,i,x[1001],v[10001][1001],nr,a,b,viz[1001];
void tipar(int k){
	for(i=1;i<k;i++)
		g<<x[i]<<" ";
	
	
}
void back(int k){
	int i;
	if(nr>p)
		return;
	if(k>n){
		nr++;
		if(nr==p)
			tipar(k);
			
	}
	else {
		for(i=1;i<=n;i++){
			x[k]=i;
			if(viz[i]==0&&v[x[k]][x[k-1]]==0){
				viz[i]=1;
				back(k+1);
				viz[i]=0;
			
			}
		
		}
	}
}
int main(){
	f>>n>>p>>m;
	
	for(i=1;i<=m;i++){
		f>>a>>b;
		v[a][b]=v[b][a]=1;
	}
	
	back(1);

	return 0;
	f.close();
	g.close();
}