#include<fstream>
#define dim 1001
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int a[dim][dim];
int uz[dim],b[dim];
int n,m,i,j,k,x,y,s=1;
void enemy(int x)
{
	if(x>n)
		--k;
	else
		for(int i=1;i<=n&&k!=0;++i)
			if(uz[i]==0&&a[b[x-1]][i]==0)
				uz[i]=1,b[x]=i,enemy(x+1),uz[i]=0;
}
int main()
{
	f>>n>>k>>m;
	for(i=1;i<=m;++i)
		f>>x>>y,a[x][y]=1,a[y][x]=1;
	enemy(s);
	for(i=1;i<=n;++i)
		g<<b[i]<<' ';
	g<<'\n';
	return 0;
}