#include<fstream.h>
 ifstream f("dusman.in");
  ofstream g("dusman.out");
    int n,m,k1,v[1001],a[1001][1001],i,j,x,y,ok=1,sol=0,ap[1001];
    void afis(){
		int i;
		for(i=1;i<=n;++i) g<<v[i]<<' ';
		g<<'\n';
		ok=0;
	}
	void back(int k){
		int i;
		if(ok){
			if(k>n){
				++sol;
				if(sol==k1) 
					afis();
			}
			else
				for(i=1;i<=n;++i){
					v[k]=i;
					++ap[i];
					if(ap[i]<2 && a[v[k-1]][i]==0) 
						back(k+1);
					--ap[i];
				}
		}
	}
	int main(){
		f>>n>>k1>>m;
		for(i=1;i<=m;++i){
			f>>x>>y;
			a[x][y]=1;
			a[y][x]=1;
		}
		back(1);
		g.close();
		return 0;
	}