Cho một cây gồm \(N\) đỉnh, hãy in ra các đỉnh (theo đúng thứ tự) trên đường đi đơn từ đỉnh \(s\) đến đỉnh \(t\).

Input

• Dòng đầu chứa ba số nguyên dương \(N\), \(s\), \(t\) \(\left(1\le N\le 2\times 10^5, 1\le s\ne t\le N\right)\).
• Mỗi dòng trong \(N-1\) dòng tiếp theo chứa hai số nguyên dương \(u\) và \(v\) thể hiện một cạnh nối từ đỉnh \(u\) đến đỉnh \(v\) trên cây.

Output

• Các đỉnh trên đường đi đơn từ đỉnh \(s\) đến đỉnh \(t\) theo đúng thứ tự.

Ví dụ

Sample input 01

5 2 5
1 2
1 3
3 4
3 5

Sample output 01

2 1 3 5

Sample input 02

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

Sample output 02

1 2