题目描述

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

输入格式：

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

输出格式：

前序排列的二叉树

输入样例#1：

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

输出样例#1：

abdicj