题目描述

给定一棵二叉树的结构描述，请输出其前序遍历的结果。

二叉树的每个节点用一个大写字母表示，空节点用 * 表示。第一行读入的节点为根节点。

输入格式

第一行为二叉树的节点数 $n$（$1 \leq n \leq 26$）。

接下来 $n$ 行，每行三个字符，分别表示一个节点、它的左儿子、它的右儿子。空儿子用 * 表示。

输出格式

一行，为二叉树的前序遍历结果（连续字符，无空格）。

样例

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

abdicj