#include<fstream.h>
int n,m,a[100][100],x[100],p[100];
fstream f("date.in",ios::in);
fstream g("date.out",ios::out);
 void citire()
  {int x,y;
   f>>n>>m;
   for(int i=1;i<=m;i++)
    {f>>x>>y;
     a[x][y]=1;
     a[y][x]=1;
    }

 }
void afis()
 {for(int i=1;i<=m+1;i++)
   g<<x[i]<<" ";
   g<<endl;
 }
int cond(int k)
 {if(k>1)
  if(a[x[k-1]][x[k]]==0) return 0;
  return 1;
 }

void back(int k)
 {for(int i=1;i<=n;i++)
  {x[k]=i;
   if(cond(k)) {a[x[k-1]][x[k]]=0;
		a[x[k]][x[k-1]]=0;
	       if(k==m+1) afis();
		 else back(k+1);
		a[x[k-1]][x[k]]=1;
		a[x[k]][x[k-1]]=1;
	       }
 }
}
void main()
 {citire();
  back(1);
 }