题目描述
存在一棵有n个节点的有根树，请你编写深度优先搜索代码，按照深度优先搜索的顺序，输出树上所有节点。
输入
输入包括若干行。
第一行包含一个整数n，代表树上节点的数量。（n ≤1000）
接下来的n-1行，代表树上存在的n-1条边，每一行包含两个整数u和v，u是v的父节点。（1≤u, v≤n）
输入数据保证只存在一棵树，且树上所有节点均为1~n中的数，节点1为树的根节点。
输出
一行，n个由单个空格隔开整数，即按照深度优先遍历方式输出的n个节点。
样例输入
10
1 2
1 3
2 4
2 5
3 6
3 7
4 8
4 9
5 10样例输出
1 2 4 8 9 5 10 3 6 7