#include<bits/stdc++.h>
using namespace std;
int n,m;
set<int> edge[300005];
int id[300005];
int pre[300005],nxt[300005],pos;
int find(int x,int y){return edge[x].find(y)!=edge[x].end();}
unsigned seed=114514;
unsigned getrand(){
	seed^=seed<<11;
	seed^=seed>>9;
	seed^=seed<<17;
	return seed;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++){
		int x,y;scanf("%d%d",&x,&y);
		edge[x].insert(y);
		edge[y].insert(x);
	}
	pos=1;
	for(int i=2;i<=n;i++)
		if(!nxt[pos]){nxt[pos]=i,pre[i]=pos;if(i==2||find(i,pos)==find(pre[pos],pos))pos=i;}
		else if(find(i,pos)==find(pos,pre[pos])){
			pre[nxt[pos]]=i,nxt[i]=nxt[pos],nxt[pos]=i,pre[i]=pos;
			if(find(pos,i)==find(i,nxt[i]))pos=nxt[i];
			else pos=i;
		}else{
			nxt[pre[pos]]=i,pre[i]=pre[pos],pre[pos]=i,nxt[i]=pos;
			if(find(pos,i)==find(i,pre[i]))pos=pre[i];
			else pos=i;
		}
//	assert(!pre[1]);
	while(pre[1]){
		memset(pre,0,sizeof(pre));
		memset(nxt,0,sizeof(nxt));
		pos=1;
		for(int i=1;i<n;i++)id[i]=i+1;
		for(int i=2;i<n;i++)swap(id[i],id[getrand()%i+1]);
		for(int i=1;i<n;i++){
			int x=id[i];
			if(!nxt[pos]){nxt[pos]=x,pre[x]=pos;if(!pre[pos]||find(x,pos)==find(pre[pos],pos))pos=x;}
			else if(find(x,pos)==find(pos,pre[pos])){
				assert(find(x,pos)!=find(pos,nxt[pos]));
				pre[nxt[pos]]=x,nxt[x]=nxt[pos],nxt[pos]=x,pre[x]=pos;
				if(find(pos,x)==find(x,nxt[x]))pos=nxt[x];
				else pos=x;
			}else{
				assert(find(x,pos)==find(pos,nxt[pos]));
				nxt[pre[pos]]=x,pre[x]=pre[pos],pre[pos]=x,nxt[x]=pos;
				if(find(pos,x)==find(x,pre[x]))pos=pre[x];
				else pos=x;
			}
		}
	}
	int cnt=0;for(int i=1;i;i=nxt[i])cnt++;assert(cnt==n);
	for(int i=1;i;i=nxt[i])printf("%d ",i);
	puts("");
	return 0;
}