#include<bits/stdc++.h>
using namespace std;
int n,m;
set<pair<int,int>>e;
list<int>ans{1,2};
int main(){
   cin>>n>>m;
   for(int u,v;m--;)scanf("%d%d",&u,&v),e.emplace(u,v),e.emplace(v,u);
   auto it=prev(end(ans));
   for(int i=3;i<=n;i++)if(next(it)==end(ans)){
      ans.insert(end(ans),i);
      if(e.count({*it,*prev(it)})==e.count({i,*it}))it++;
   }else{
      int x=e.count({*prev(it),*it}),y=e.count({*it,i}),z=e.count({*it,*next(it)}),a=e.count({*prev(it),i}),b=e.count({*next(it),i});
      if(y==b)it=ans.insert(next(it),i),y==z?it--:it++;
      else if(z==b)it=ans.insert(next(it),i);
      else if(x==y)it=prev(ans.insert(it,i));
      else it=ans.insert(it,i);
      if(it==begin(ans))it=prev(end(ans));
   }for(int x:ans)printf("%d ",x);
   return 0;
}