#include<bits/stdc++.h>
using namespace std;
namespace gza{
	#define pb push_back
	#define MT int TTT=R;while(TTT--)
	#define pc putchar
	#define R read()
	#define fo(i,a,b) for(signed i=a;i<=b;i++)
	#define rep(i,a,b) for(signed i=a;i>=b;i--)
	#define m1(a,b) memset(a,b,sizeof a)
	namespace IO
	{
		inline int read()
		{
		    int x=0;
		    char ch=getchar();
		    bool f=0;
		    while(!isdigit(ch)){if(ch=='-') f=1;ch=getchar();}
		    while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
		    if(f) x=-x;
		    return x;
		}
		template<typename T> inline void write(T x)
		{
		    if(x<0) pc('-'),x=-x;
		    if(x>9) write(x/10);
		    pc(x%10+'0');
		}
	};
	using namespace IO;

	const int N=5e4+10,M=16;
	int n,s,t,ans;
	vector<int> g[N];
	int f[M][N];
	int deg[N],dep[N];
	int p[N],ansp[N];
	bool vis[N];
	void dfs(int u,int fa)
	{
		f[0][u]=fa;
		for(auto j:g[u]) if(j!=fa) dep[j]=dep[u]+1,dfs(j,u);
	}
	int lca(int a,int b)
	{
		if(dep[a]<dep[b]) swap(a,b);
		rep(i,15,0) if(dep[f[i][a]]>=dep[b]) a=f[i][a];
		if(a==b) return a;
		rep(i,15,0) if(f[i][a]!=f[i][b]) a=f[i][a],b=f[i][b];
		return f[0][a];
	}
	int dis(int a,int b)
	{
		return dep[a]+dep[b]-2*dep[lca(a,b)];
	}
	int calc()
	{
		int res=0;
		fo(i,1,n-1) res^=dis(p[i],p[i+1]);
		return res;
	}
	int get(int x)
	{
		return dis(p[x],p[x-1])^dis(p[x],p[x+1]);
	}
	void dfs2(int x,int sum)
	{
		if(x==n)
		{
			
			int tt=(sum^dis(p[n-1],p[n]));
			if(tt<ans)
			{
				ans=tt;
				fo(i,1,n) ansp[i]=p[i];
			}
			return;
		}
		fo(i,1,n) if(!vis[i])
		{
			p[x]=i;
			vis[i]=1;
			dfs2(x+1,(sum^dis(p[x-1],p[x])));
			vis[i]=0;
		}
	}
	void solve(){
		n=R,s=R,t=R;
		fo(i,1,n) g[i].clear(),deg[i]=dep[i]=p[i]=ansp[i]=0;
		fo(i,1,n) fo(j,0,15) f[j][i]=0;
		fo(i,2,n)
		{
			int u=R,v=R;
			g[u].pb(v),g[v].pb(u);
			deg[u]++,deg[v]++;
		}
		dfs(1,0);
		fo(j,1,15) fo(i,1,n) f[j][i]=f[j-1][f[j-1][i]];
		int maxd=(*max_element(deg+1,deg+n+1));
		p[1]=s,p[n]=t;
		fo(i,1,n) if(i!=s&&i!=t) p[i-(i>s)-(i>t)+1]=i;
		if(maxd==n-1)
		{
			fo(i,1,n) write(p[i]),pc(' ');
			puts("");
		}
		else if(n<=9)
		{
			ans=calc();
			fo(i,1,n) ansp[i]=p[i];
			vis[s]=vis[t]=1;
			dfs2(2,0);
			fo(i,1,n) write(ansp[i]),pc(' ');
			puts("");
		}
		else
		{
			ans=calc();
			while(ans>1)
			{
				int x=rand()%(n-2)+2,y=rand()%(n-2)+2;
				while(x==y) y=rand()%(n-2)+2;
				ans^=get(x)^get(y);
				swap(p[x],p[y]);
				ans^=get(x)^get(y);
			}
			fo(i,1,n) write(p[i]),pc(' ');
			puts("");
		}
	}
	void main(){
		srand(time(0));
		MT solve();
	}
}
signed main(){
	
	gza::main();
}