题目描述

给定一棵树，同时给定起点和终点分别为 $x$ 和 $y$。

请输出从 $x\to y$ 的简单路径中经过的点的情况。

• 简单路径指不重复经过点和边的路径。

输入格式

第一行输入三个整数 $N$ $X$ $Y$

接下来 $N-1$ 行每行两个正数 $U_i$ $V_i$ 代表该两点之间有一条边。

输出格式

输出若干个点，空格隔开。代表从 $x\to 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$