#include<bits/stdc++.h>
#define N 300010
using namespace std;
struct edge{
	int v,ne;
}e[N<<1];
int n,m,cnt,h[N];
deque<int>q1,q2;
void add(int u,int v){
	e[++cnt].v = v;
	e[cnt].ne = h[u];
	h[u] = cnt;
}
bool check(int u,int v){
	for(int i = h[u];i;i = e[i].ne)
		if(e[i].v==v) return true;
	return false;
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i = 1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		add(u,v);add(v,u);
	}
	q1.push_back(1);
	q2.push_back(2);
	for(int i = 3;i<=n;i++){
		if(check(i,q1.back())){
			q1.push_back(i);
		}else if(check(q2.back(),i)){
			if(check(q1.back(),q2.back())){
				q1.push_back(q2.back());
				q2.pop_back();
				q1.push_back(i);
			}else{
				q2.push_back(q1.back());
				q1.pop_back();
				q2.push_back(i);
			}
		}else q2.push_back(i);
	}
	while(q1.size()){
		printf("%d ",q1.front());
		q1.pop_front();
	}
	while(q2.size()){
		printf("%d ",q2.front());
		q2.pop_front();
	}
	return 0;
}