【问题描述】

输入一串二叉树，输出其前序遍历。

【输入描述】

第一行是二叉树的结点数n (1≤n≤26)。

接下来n行，每行3个字符。第一个字母表示为结点，后两个字母分别是其左右儿子。若孩子结点是空结点，用*代替。注意：数据第一行结点是根结点。

【输出描述】

二叉树的前序遍历。

测试样例

6
bfc
fdi
c**
dj*
i**
j**

bfdjic