我爱AC，WA扇飞，TLE崩溃，RE鸡你太美 管你听没听懂，押韵就完啦！（xinjunshuo (辛俊烁)永远不AC！）and teacher007 (joey)永远AC！ 辛俊烁欠周五晚六点半班同学及老师40坨屎

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector <ll> a[111119];
ll vis[111119],ans=0;

void dfs(ll x)
{
	cout <<x<<" ";
	vis[x]=1;
	for (auto it:a[x])
	{
		if(!vis[it])
		{
			dfs(it);	
		}
	}
}
queue <ll> q;
void bfs()
{
	while(!q.empty()) 
	{
		ll x = q.front();
		q.pop();
		cout <<x<<" ";
		for(auto it : a[x]) {
			if(vis[it] == 0) {
				q.push(it);
				vis[it] = 1;
			}
		}
	}
}
int main()
{
	ll n,m;
	cin >>n>>m;
	for (int i=1;i<=m;i++)
	{
		ll u,v;
		cin >>u>>v;
		a[u].push_back(v);
	}
	for (int i=1;i<=n;i++)
	{
		sort(a[i].begin(),a[i].end());
	}
	if(!vis[1])
	{
		vis[1]=1;
		dfs(1);
	}
	cout <<endl;
	memset(vis,0,sizeof(vis));
	q.push(1);
	vis[1] = 1;
	bfs();
	
	
	
	
	return 0;
}