#include<stdio.h>
#include<stdlib.h>
FILE *f=fopen("dusman.in","r"),*g=fopen("dusman.out","w");
int st[1001],a[1001][1001],k,n,m,k1,ut[1001];
void read()
{
	int v1,v2;
	fscanf(f,"%d%d%d",&n,&k,&m);
	for(int i=1;i<=m;i++)
	{
		fscanf(f,"%d%d",&v1,&v2);
		a[v1][v2]=1;
		a[v2][v1]=1;
	}
}
void afisare()
{
	for(int i=1;i<=n;i++)
		fprintf(g,"%d ",st[i]);
	exit (0);
}
void back(int i)
{
	for(int pval=1;pval<=n;pval++)
	{
		if(!a[st[i-1]][pval]&&!ut[pval])
		{
			st[i]=pval;
			ut[pval]=1;
			if(i==n)
			{
				k1++;
				if(k1==k)
					afisare();
				ut[pval]=0;
			}
			else
				back(i+1),ut[pval]=0;
		}
	}
}
int main()
{
	read();
	back(1);
	return 0;
}