13341: 二叉链表的建立

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

以广义表的形式输入以#结束,用链表存储方式生成二叉树,后用先序遍历输出。

Input

一行,广义表的形式,以#结束。

Output

一行,先序遍历

Sample Input Copy

A(B(D,E(G)),C(F(,H)))#

Sample Output Copy

ABDEGCFH