#include <iostream>
#include <fstream>
using namespace std;
int n,m,k,y,z,f[1010],cnt,a[1010][1010],x[1010];
ifstream fin("dusman.in");
ofstream fout("dusman.out");
void bt(int pas) {
	if (pas==n+1) {
		cnt++;
		if (cnt==k) {
			for (int i=1;i<=n;i++)
				fout<<x[i]<<" ";
		}
	}
	else {
		for (int i=1;i<=n;i++) {
			if (f[i]==0&&a[x[pas-1]][i]==0) {
				x[pas]=i; f[i]++;
				bt(pas+1);
				if (cnt==k)
					return;
				f[i]--;
			}
		}
	}
}
int main (){
    fin>>n>>k>>m;
    for (int i=1;i<=m;i++) {
		fin>>y>>z;
		a[z][y]=a[y][z]=1;
    }
    bt(1);
    return 0;
}