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

int n,m;

set<pair<int,int> > e;
stack<int> is,ch;
int mid;

int ans[300010];

int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		int u,v;
		cin>>u>>v;
		if(u>v) swap(u,v);
		e.insert(make_pair(u,v));
	}
	mid=1;
	for(int i=2;i<=n;++i){
		if(e.find(make_pair(mid,i))!=e.end()){
			ch.push(mid);
			mid=i;
			if(is.empty()==false&&e.find(make_pair(is.top(),i))!=e.end()){
				ch.push(mid);
				mid=is.top();
				is.pop();
			}
		}
		else{
			is.push(mid);
			mid=i;
			if(ch.empty()==false&&e.find(make_pair(ch.top(),i))==e.end()){
				is.push(mid);
				mid=ch.top();
				ch.pop();
			}
		}
	}
	int tmp=is.size();
	for(int i=1;i<=tmp;++i){
		ans[tmp-i+1]=is.top();
		is.pop();
	}
	ans[tmp+1]=mid;
	tmp=tmp+2;
	while(ch.empty()==false){
		ans[tmp]=ch.top();
		tmp++;
		ch.pop();
	}
	for(int i=1;i<=n;++i){
		cout<<ans[i]<<' ';
	}
	return 0;
}