#include<fstream.h>
int a,b,m,n,nr,k,j,i,p,z[1001],x[1001],v[1001][4],stop=0;
ifstream f("dusman.in");
ofstream g("dusman.out");
void tipar(int k)
{
int i;
nr++;
if (nr==p) for (i=1;i<=k;i++) {g<<x[i]<<" ";stop=1;}
}
int valid(int k)
{
int ok=1;
if (z[x[k]]>1) ok=0;
if (k>1) if (v[x[k]][1]==x[k-1]||v[x[k]][2]==x[k-1]||v[x[k]][3]==x[k-1]) ok=0;
//for (i=1;i<k;i++)
//  if (x[k]==x[i]) return 0;
return ok;
}
int sol(int k)
{
if (k==n) return 1;
else return 0;
}
void back()
{
int k;
k=1;
x[k]=0;
while (k>0)
	 if (x[k]<n)
		  {
		  if(x[k]!=0) z[x[k]]--;x[k]++;z[x[k]]++;
		  if (valid(k))
				if (sol(k)) {tipar(k);if (stop) break;}
				else {k++;x[k]=0;}
		  }
	 else {z[x[k]]--;k--;}
}
int main()
{
f>>n>>p>>m;
for (i=1;i<=m;i++) {f>>a>>b;v[a][v[a][0]+1]=b;v[b][v[b][0]+1]=a;v[a][0]++;}
back();
f.close();
g.close();
return 0;
}