0分求条！！壶关！！

12345678910111213141516171819202122232425262728293031323334353637383940#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>g[100005];
bool vis[100005];
void dfs(int x){
	cout<<x<<' ';
	vis[x]=1;
	for(auto i:g[x])
		if(!vis[i])
			dfs(i);
}
int q[100005],tail,head;
void bfs(int st){
	q[++tail]=st;
	vis[st]=1;
	while(head<tail){
		int i=q[++head];
		cout<<i<<' ';
		for(auto j:g[i]){
			if(!vis[j]){
				q[++tail]=j;
				vis[j]=1;
			}
		} 
	} 
}
int main(){
	cin>>n>>m;
	for(int i=1,u,v;i<=m;i++){
		cin>>u>>v;
		g[u].push_back(v);
	}
	dfs(1);
	cout<<endl;
	for(int i=1;i<=n;i++) sort(g[i].begin(),g[i].end()); 
	memset(vis,0,sizeof(vis));
	bfs(1);
	return 0;
}