#include<fstream>
#include<cstdlib>
using namespace std;
int A[1001][1001],p[1001],k,n,m;
bool v[1001];
void dusman(int i)
{int j;
if(k<0)
 return;
if(i>n)
 k--;
if(k==0)
 {ofstream w("dusman.out");
 for(int j=1; j<=n; j++)
   w<<p[j]<<" ";
return ;}
for(j=1;j<=n;++j)
  if(!v[j]&&!A[p[i-1]][j])
   {v[j]=1;
   p[i]=j;
   dusman(i+1);
   v[j]=0;}}
int main()
{ifstream q("dusman.in");
int a,b;
q>>n>>k>>m;
for(int i=1; i<=m; i++)
  {q>>a>>b;
  A[a][b]=1;
  A[b][a]=1;}
dusman(1);
return 0;}