Problem1702--求先序排列

1702: 求先序排列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度<=8)。

Input



Sample Input Copy

BADC
BDCA

Sample Output Copy

ABCD

HINT

------
acg

Source/Category