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

int n,m;

set<pair<int,int> > e;
stack<int> is,ch;
stack<int> ts;
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;
		u=n-u+1;
		v=n-v+1;
		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();
			}
		}
	}
	if(e.find(make_pair(mid,n))==e.end()){
		cout<<1<<' '<<n+1-mid<<' ';
		while(is.empty()==false){
			cout<<n+1-is.top()<<' ';
			is.pop();
		}
		while(ch.empty()==false){
			ts.push(ch.top());
			ch.pop();
		}
		while(ts.empty()==false){
			cout<<n+1-ts.top()<<' ';
			ts.pop();
		}
	}
	else{
		cout<<1<<' '<<n+1-mid<<' ';
		while(ch.empty()==false){
			cout<<n+1-ch.top()<<' ';
			ch.pop();
		}
		while(is.empty()==false){
			ts.push(is.top());
			is.pop();
		}
		while(ts.empty()==false){
			cout<<n+1-ts.top()<<' ';
			ts.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();
	}
	if(ans[1]!=1) reverse(ans+1,ans+1+n);*/
	/*for(int i=1;i<=n;++i){
		cout<<n-ans[i]+1<<' ';
	}*/
	return 0;
}