#include<bits/stdc++.h>
using namespace std;
const int N=3e5+10;
int n,m,pre[N],nxt[N],p=2,ans[N];
map<int,int> mp[N];
int main() {
	scanf("%d%d",&n,&m);
	for(int i=1,u,v;i<=m;i++) {
		scanf("%d%d",&u,&v);
		mp[u][v]=mp[v][u]=1;
	}
	if(mp[1][2]) nxt[1]=2, pre[2]=1;
	else nxt[2]=1, pre[1]=2;
	for(int i=3;i<=n;i++) {
		if(mp[i][p]) {
			pre[nxt[p]]=i, nxt[i]=nxt[p], pre[i]=p, nxt[p]=i;
			if(mp[i][nxt[i]]) p=nxt[i];
			else p=i;
		}	
		else {
			nxt[pre[p]]=i, pre[i]=pre[p], nxt[i]=p, pre[p]=i;
			if(mp[i][pre[i]]) p=i;
			else p=(pre[i]?pre[i]:i);
		}
	}
	int st=1;
	while(pre[st]) st=pre[st];
	for(int i=1;i<=n;i++) ans[i]=st, st=nxt[st];
	if(ans[1]==1) for(int i=1;i<=n;i++) printf("%d ",ans[i]);
	else for(int i=n;i>=1;i--) printf("%d ",ans[i]);
	return 0;
}