时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给出一棵树的信息，编程建立树存储结构，并输出其 先根遍历序列。

【输入格式】

　　第 1 行：顶点个数 \(n\)；
　　以下含 \(n\) 行，其中第 \(i+1\) 行的元素依次为结点 \(i\) 的数据值 \(a_i\)（长度不超过10的字符串）。以后各元素为结点 \(i\) 的儿子序列，以 0 结束。若 \(a_i\) 后仅含一个 0，则说明结点 \(i\) 为叶子。
　　注意整棵树以结点 1 为根。

【输出格式】

　　输出树的DFS先根序列。

【输入输出样例】

　Input

10
e 7 6 2 0
l 0
j 0
c 0
b 0
x 0
n 9 5 4 3 0
m 0
p 10 8 0
w 0

　Output

e n p w m b c j x l

【数据说明】

　　对于 \(100\%\) 的数据 \(1≤n≤50000\)。

【来源】

　　Mr.he