#define _GLIBCXX_FILESYSTEM
#include <bits/stdc++.h>

using namespace std;

ifstream fin("dusman.in");
ofstream fout("dusman.out");

const int NMAX = 1000;

int n, k, m, cnt;
bitset<NMAX> vis, adj[NMAX];
int st[NMAX];

void bkt(int p) {
	for(int i = 0; i < n; i++) if(p == 0 || (vis[i] == 0 && adj[st[p - 1]][i] == 0)) {
		st[p] = i;
		vis[i] = 1;

		if(p == n - 1) {
			cnt++;
			if(cnt == k) {
				for(int j = 0; j < n; j++) {
					fout << st[j] + 1 << " ";
				}
				exit(0);
			}
		} else {
			bkt(p + 1);
		}

		vis[i] = 0;
	}
}

int main() {
	fin.sync_with_stdio(false);

	fin >> n >> k >> m;

	for(int i = 0; i < m; i++) {
		int u, v;
		fin >> u >> v;
		u--; v--;
		adj[u][v] = 1;
		adj[v][u] = 1;
	}

	bkt(0);

	return 0;
}