#include<bits/stdc++.h>
using namespace std;
int n,m;
int head[100005];
int vis[100005];
int cnt;
struct node{
	int u,v;
}e2[1000005];
struct edge{
	int to;
	int nxt;
}e[1000005];
bool cmp(node a,node b)
{
	if(a.u==b.u)
		return a.v>b.v;
	return a.u>b.u;
}
void init(){
	memset(vis,0,sizeof(vis));
	memset(vis,0,sizeof(vis));
	cnt=0;
}
void addedge(int u,int v)
{
	e[cnt].to=v;
	e[cnt].nxt=head[u];
	head[u]=cnt++; 
}
void dfs(int u)
{
	cout<<u<<" ";
	vis[u]=1;
	for(int i=head[u];~i;i=e[i].nxt)
	{
		int v=e[i].to;
		if(vis[v]==0){
			dfs(v);
		}
	}
}
queue<int>que;
void bfs(){
	que.push(1);
	vis[1]=1;
	while(!que.empty())
	{
		int u=que.front();
		cout<<u<<" ";
		que.pop();
		for(int i=head[u];~i;i=e[i].nxt)
		{
			int v=e[i].to;
			if(vis[v]==0)
			{
				vis[v]=1;
				que.push(v);
			}
		}
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
		cin>>e2[i].u>>e2[i].v;
	sort(e2+1,e2+1+m,cmp);
	init();
	for(int i=1;i<=m;i++)
		addedge(e2[i].u,e2[i].v);
	dfs(1);
	cout<<endl;
	memset(vis,0,sizeof(vis));
	bfs();
	return 0;
}