题目背景

由于求 DFS序 的 前 $k$ 字典序对于 我这个蒟蒻 实在太难了，于是出题人打算偷工减料一下

题目描述

给定一棵包含 $n$ 个结点的树，根结点为 $1$。

定义该树的一个 DFS 序 为：从根结点开始进行深度优先遍历，按照每个节点的访问顺序进行排序得到的序列

请输出所有可能的 DFS 序中，字典序 最小的 那一个。

输入格式

第一行为一个整数 $n$ ($1 \leq n \leq 10^5$)。

接下来的 $n-1$ 行，每行包含两个整数 $u$ 和 $v$，表示结点 $u$ 和 $v$ 之间有一条边。

输出格式

输出一行，共 $n$ 个整数，表示最小字典序的 DFS 序。

样例

4
1 2
1 3
1 4

1 2 3 4