该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个树，求这个树上两个点(从x到y)的简单路径。

请按照 $x,a,b,c,\cdots,y$ 的顺序输出。（输入的两个点的顺序是 $x$，$y$）

输入格式

第一行输入三个整数，n,x,y

n表示树上 有 n个节点，x和y表示 起点和终点

接下来 n-1行读入 这棵树 的信息

每一行 读入 一组 u和v，u和v之间有一条边

输出格式

输出 从x到y 的路径

5 2 5
1 2
1 3
3 4
3 5

2 1 3 5

6 1 2
3 1
2 5
1 2
4 1
2 6

1 2

提示

• $1\leq\ N\leq\ 2\times\ 10^5$
• $1\leq\ X,Y\leq\ N$
• $X\neq\ Y$
• $1\leq\ U_i,V_i\leq\ N$
• 输入全为整数