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