#include<iostream>
#include<fstream>

#define Nmax 1003

using namespace std;

ifstream f("dusman.in");
ofstream g("dusman.out");

int N, M, K;
int X[Nmax][Nmax], b[Nmax], viz[Nmax];
int numarOrd;

void BK( int k ) {
	if ( k == N + 1 ) {
		numarOrd ++;
		if ( numarOrd == K ) {
			for ( int i = 1; i <= N; i ++ ) {
				g << b[i] << " ";
			}
			return;
		}
	} else {
		for( int i = 1; i <= N; i ++ ) {
			if ( X[i][b[k-1]] == 0 && viz[i] == 0 ) {
				b[k] = i;
				viz[i] = 1;
				BK( k + 1 );
				viz[i] = 0;
			}
		}
	}
}

int main() {
	f >> N;
	f >> K;
	f >> M;
	for ( int i = 1; i <= M; i ++ ) {
		int a, b;
		f >> a;
		f >> b;
		X[a][b] = 1;
		X[b][a] = 1;
	}
	BK(1);
	f.close();
	g.close();
	return 0;
}