#include <fstream>
using namespace std;
int n,k,m,a,b,pas,x,v[1010],i,t[1010][1010],f[1010];
ifstream fin("dusman.in");
ofstream fout("dusman.out");
void btr(int pas) {
	if (pas==n+1) {
		x++;
		if (x==k){
			for (i=1;i<=n;i++)
            fout<<v[i]<<" ";
		}
	}

	else {
		for (int i=1;i<=n;i++) {
			if (f[i]==0 && t[i][v[pas-1]]==0) {
				v[pas]=i;
				f[i]=1;
				btr(pas+1);
				f[i]=0;
			}
		}
	}
}

int main (){
    fin>>n>>k>>m;
    for (int i=1;i<=m;i++) {
		fin>>a>>b;
		t[a][b]=1;
		t[b][a]=1;
    }
    btr(1);
return 0;
}