#include<fstream.h>
ifstream f("dusman.in");
ofstream g("dusman.out");
int i,n,m,nr,sol,k,x1,x2,a[1005][1005],x[1005],vec[1005];
int main()
{
f>>n>>nr>>m;
for(i=0;i<m;i++)
	{
	f>>x1>>x2;
	a[x1][x2]=1;
	a[x2][x1]=1;
	}
k=1;
x[k]=0;
while(k>0)
	{
	if(x[k]<n)
		{
		x[k]++;
		if(a[x[k]][x[k-1]]==0 && vec[x[k]]==0)
			{
			if(k==n)
				{
				sol++;
				if(sol==nr)
					{
					for(i=1;i<=n;i++)
						g<<x[i]<<' ';
					break;
					}
				}
			else
				{
				vec[x[k]]=1;
				k++;
				x[k]=0;
				}
			}
		}
	else
		{
		k--;
		vec[x[k]]=0;
		}
	}
g.close();
return 0;
}