#include<fstream.h>
ifstream f("dusman.in");
ofstream g("dusman.out");
int n,k,m,i,a[1001][1001],v[1001],ave[1001],b,c;
void display()
{ for(int i=1;i<=n;i++)g<<v[i]<<' ';
}
void gen(int i)
{ if(i<=n)  for(int j=1;j<=n&&k;j++) 
					if(!ave[j]&&!a[v[i-1]][j]) { ave[j]=1;
												 v[i]=j;
												 if(i==n) { k--;
															if(!k) { display();return; }
														  }
												 gen(i+1);
												 ave[j]=0;
											   }
}					
int main()
{ f>>n>>k>>m;
  for(i=1;i<=m;i++) { f>>c>>b;
					  a[c][b]=a[b][c]=1;
					}
  gen(1);
  f.close();
  g.close();
  return 0;
}