题目描述

给定一棵 $n$ 个结点的树，请打印该树的 DFS 序。规定根结点编号为 $1$。

一棵树的 DFS 序指的是按照 DFS 的访问顺序遍历到的结点编号。

例如下图的树

按照 DFS 的访问顺序（优先访问左边）是 1 5 3 4 2 6 7

输入格式

第一行输入一个数 $n$。

接下来 $n-1$ 行每行输入两个整数 $u,v$，代表 $u,v$ 之间有一条边。

输出格式

一行 $n$ 个数空格隔开，代表 DFS 序。

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

1 5 3 4 2 6 7

数据规模与约定

对于 $100\%$ 的数据，$2 \le n \le 10^5$。