#include<fstream>
using namespace std;
ifstream f("dusman.in");
ofstream g("dusman.out");
int s[1100],viz[1100], n,k,x,y,i,m,a[1100][1100],gasit,K;
int main()
{
	f>>n>>K>>m;
	for(i=1;i<=m;i++)
	{
		f>>x>>y;
		a[x][y]=a[y][x]=1;
	}
	
	s[1]=0;k=1;gasit=0;
	while(k>0)
	{
		if (s[k]<n)
		{
			s[k]++;
		if(viz[s[k]]==0 && a[s[k]][s[k-1]]==0)
			if (k==n )
			{gasit++;
			}
			else
			{
			viz[s[k]]=1;
			k++;s[k]=0;
			
			}
		}
		else {k=k-1;viz[s[k]]=0;}
		if(gasit==K)
			break;
	}
	for(i=1;i<=n;i++)g<<s[i]<<" ";
return 0;
}