1252: 输出二叉树

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

Description

我们知道二叉树的先序序列和中序序列或者是中序和后序能够唯一确定一颗二叉树。现在给一颗二叉树的先序序列和中序序列,要求输出它的后序序列。

Input

多组测试数据,每组测试数据格式如下:
第一行为先序序列
第二行为中序序列

Output

     输出该二叉树的后序序列。

Sample Input Copy

ABFCDGHEI
BFAGDHCIE

Sample Output Copy

FBGHDIECA