题目描述
存在一棵有n个节点的无根树，请你编写代码，按照深度优先搜索的顺序，从编号1节点开始（假设以1为根），输出树上所有节点。
输入
输入包括若干行。
第一行包含一个整数n，代表树上节点的数量。（n≤1000）
接下来的n-1行，代表树上存在的n-1条边，每一行包含两个整数u和v，表示相连的两个节点。（1≤ u, v≤n）
输入数据保证只存在一棵树，且树上所有节点均为1~n中的数。
输出
一行，包含n个以单个空格间隔的整数，表示以1为根，按照深度优先遍历的方式输出的所有节点。
样例输入
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