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

---

【题目描述】

　　输入一棵二叉树，输出其前序遍历（仅含小写字母和 '*' ）。

【输入格式】

　　一行为二叉树的节点数 \(n\)。
　　后面 \(n\) 行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用 * 表示

【输出格式】

　　二叉树的前序遍历。

【输入输出样例】

　Input

6
abc
bdi
cj*
d**
i**
j**

　Output

abdicj

【数据限制】

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

【来源】

　　Mr.he