#include<fstream>
#include<iostream>
using namespace std;
ifstream fin("lant.in");
ofstream fout("lant.out");

int n,p,q,a[101][101],l[101],viz[101];

void citire()
{int x,y;
 fin>>n>>m;
 for(int i=1;i<=m;i++)
 {fin>>x>>y;
  A[x][y]=A[y][x]=1;}}

void afisare(int k)
{for(int i=1;i<=k;i++)
    fout<<l[i]<<' ';
 fout<<endl;}

int verificare(int k)
{if(k>1)
    if(a[l[k-1]][l[k]]==0) return 0;
    return 1;}
void generare(int k)
{if(l[k-1]==q) afisare(k-1);
 else if(k<=n)
 {for(int i=1;i<=n;i++)
     if(viz[i]==0)
 {l[k]=i;
  if(verificare(k)==1)
  {viz[i]=1;
   generare(k+1)p\;
   viz[i]=0;}}}}

int main()
{citire();
 l[i]=p;
 viz[p]=1;
 generare(2);}