#include <fstream>
#include <cstdio>
#include <cstdlib>

using namespace std;

int d[1024][1024],x[1024],n,m,k;
bool uz[1024];

void read ()
{
	ifstream in ("dusman.in");
	in>>n>>k>>m;
	for(int i,j;m;--m){
		in>>i>>j;
		d[i][j]=d[j][i]=1;
		}
	}

void out ()
{
	freopen ("dusman.out","w",stdout);
	for(int i=1;i<=n;++i)
		printf("%d ",x[i]);
	}

void back (int p)
{
	if(p>n){
		--k;
		if(!k){
			out ();
			exit(0);
			}
		}
	for(int i=1;i<=n&&k;++i)
		if(!d[i][x[p-1]]&&!uz[i]){
			x[p]=i;
			uz[i]=1;
			back(p+1);
			uz[i]=0;
			}
	}

int main ()
{
	read ();
	back (1);
	return 0;}