#include<bits/stdc++.h>
using namespace std;

const int maxn=3e5+5;

unordered_map<int,int> mp[maxn];
int nxt[maxn], pre[maxn];

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int n,m; cin>>n>>m;
	for(int i=1,u,v;i<=m;i++) {
		cin>>u>>v;
		mp[u][v]=mp[v][u]=1;
	}
	int pos=2, t=0;
	if(mp[1][2]) t=1;
	else t=0;
	pre[0]=2, nxt[0]=1;
	pre[1]=0, nxt[1]=2, pre[2]=1, nxt[2]=0;
	for(int i=3;i<=n;i++) {
		if(pos==1) pos=pre[0], t^=1;
		if(mp[pos][i]==t) {
			pre[nxt[pos]]=i, nxt[i]=nxt[pos], pre[i]=pos, nxt[pos]=i;
			if(nxt[i]==0||mp[i][nxt[i]]==t) pos=i;
			else pos=nxt[i];
		} else {
			nxt[pre[pos]]=i, nxt[i]=pos, pre[i]=pre[pos], pre[pos]=i;
			if(mp[pre[i]][i]==t) pos=pre[i];
		}
	}
	for(int x=nxt[0];x;x=nxt[x]) cout<<x<<' '; cout<<'\n';
	return 0;
}