#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
vector<int>e[N];
int hav(int x,int y){
    int p=lower_bound(e[x].begin(),e[x].end(),y)-e[x].begin();
    if(p>=e[x].size())return 0;
    return e[x][p]==y;
}
int nxt[N],pre[N];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        int x,y;
        scanf("%d%d",&x,&y);
        e[x].push_back(y);
        e[y].push_back(x);
    }
    for(int i=1;i<=n;i++)sort(e[i].begin(),e[i].end());
    int now=2,op=hav(1,2);nxt[0]=1;nxt[1]=2;pre[2]=1;nxt[2]=n+1;pre[n+1]=2;
    for(int i=3;i<=n;i++){
        if(hav(i,i-1)==op){
            nxt[i-1]=i,pre[i]=i-1;
            now=i;nxt[i]=n+1,pre[n+1]=i;
        }else break;
    }
    //~ cout<<now<<"\n";
    for(int i=now+1;i<=n;i++){
		if(now==1)now=pre[n+1],op^=1;
        int o1=hav(i,now);
        
        if(o1!=op){
            o1=hav(i,pre[now]);
            if(!pre[now]){
				pre[now]=i;nxt[i]=now;
				nxt[0]=i,pre[i]=0;
				now=i;
			}
            else if(o1!=op){
                now=pre[now];
                pre[nxt[now]]=i;nxt[i]=nxt[now];
                nxt[now]=i;pre[i]=now;
            }else{
                nxt[pre[now]]=i;
                pre[i]=pre[now];
                nxt[i]=now;pre[now]=i;
                now=i;
            }
        }else{
            o1=hav(i,nxt[now]);
            if(!nxt[now]){
				nxt[now]=i;pre[i]=now;
				now=i;pre[n+1]=now,nxt[now]=n+1;
			}else if(o1==op){
                now=nxt[now];
                nxt[pre[now]]=i;pre[i]=pre[now];
                pre[now]=i;nxt[i]=now;
            }else{
                pre[nxt[now]]=i;nxt[i]=nxt[now];
                nxt[now]=i,pre[i]=now;
                now=i;
            }
        }
        
        //~ cout<<"\n";
    }
    for(int i=nxt[0];i<=n&&i;i=nxt[i])printf("%d ",i);
    return 0;
}