给定一棵包含 $n$ 个结点的树，结点编号为 $1\sim n$。我们约定 $1$ 号结点为这棵树的根。

请你求出这棵树的 字典序最小 的深度优先遍历序列，即 DFS 序。

以下是这些概念的定义：

• DFS 序：在深度优先搜索过程中，第一次访问某个结点时，将其编号加入序列所形成的序列。
• 字典序最小：在 DFS 过程中，当一个结点有多个子结点未被访问时，必须按照 结点编号从小到大 的顺序依次遍历这些子结点。

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