#include<bits/stdc++.h>
#define N 300010
using namespace std;
int n,m,cnt1,cnt2,q1[N],q2[N];
map<int,int>g[N];
int main(){
	scanf("%d%d",&n,&m);
	for(int i = 1;i<=n;i++) g[0][i] = g[i][0] = 1;
	for(int i = 1;i<=m;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		g[u][v] = g[v][u] = 1;
	}
	for(int i = n;i>=1;i--){
		if(g[i][q1[cnt1]]) q1[++cnt1] = i;
		else{
			if(!g[i][q2[cnt2]]) q2[++cnt2] = i;
			else{
				if(g[q1[cnt1]][q2[cnt2]]){
					if(cnt2){
						q1[++cnt1] = q2[cnt2--];
						q1[++cnt1] = i;
					}else q2[++cnt2] = i;
				}else{
					q2[++cnt2] = q1[cnt1--];
					q2[++cnt2] = i;
				}
			}
		}
	}
	if(q1[cnt1]==1){
		for(int i = cnt1;i>=1;i--) printf("%d ",q1[i]);
		for(int i = cnt2;i>=1;i--) printf("%d ",q2[i]);
	}else{
		for(int i = cnt2;i>=1;i--) printf("%d ",q2[i]);
		for(int i = cnt1;i>=1;i--) printf("%d ",q1[i]);
	}
	return 0;
}