题目描述

给出一棵包含 $n$ 个结点的无根树，结点编号为 $1\sim n$。现在把结点 $1$ 作为根，从它开始进行 DFS。每到一个结点，都按照结点编号从小到大的顺序访问尚未访问的相邻结点。

请输出结点第一次被访问的顺序。

输入格式

第一行输入整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u,v$，表示一条无向边。输入保证构成一棵树。

输出格式

输出一行 $n$ 个整数，相邻整数以空格分隔，表示 DFS 访问顺序。

样例

6
1 3
1 2
2 5
2 4
3 6

1 2 4 5 3 6

数据规模与约定

• $1\le n\le2\times10^5$；
• 结点编号为 $1\sim n$。