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