#include<bits/stdc++.h>
using namespace std;
const int N=100005;
int n,m,x,y,tx;
vector<int> p[N];
bool b[N];
queue<int> Q;
void dfs(int x){
    if(b[x])return;
	cout<<x<<' ';
	b[x]=1;
	for(int i=0;i<p[x].size();i++){
	dfs(p[x][i]);
	}
}
int main(){
	cin>>n>>m;
	for(int i=0;i<m;i++){
		scanf("%d%d",&x,&y);
		p[x].push_back(y);
	}
	for(int i=0;i<=n;i++){
		sort(p[i].begin(),p[i].end());//排序
	}
	dfs(1);
	cout<<"\n";
  
  //bfs
	Q.push(1);
	memset(b,0,sizeof(b));
	while(!Q.empty()){
		tx=Q.front();	
		Q.pop();
    	cout<<tx<<" ";
    	int sz=p[tx].size();
		for(int i=0;i<sz;i++){
		if(b[p[tx][i]])continue;
		b[p[tx][i]]=1;
			Q.push(p[tx][i]);
		}
		
	}
	return 0;
}