题目描述

给定一棵拥有 $n$ 个节点的树(结点编号 $1\sim n$)，结点 1 为根节点，遍历树，按照深度优先遍历的先后顺序输出节点编号。

输入格式

第 1 行一个整数 $n$，表示树中节点的数量。接下来若干行，每行两个整数 $x, y$，表示 $x$ 是 $y$ 的父节点。