1439: 后序排列

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

Description

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

Input

第一行为前序排列

第二行为中序排列

Output

一行,输出后序排列的结果

Sample Input Copy

ABCDEFGH
CBEDAGHF

Sample Output Copy

CEDBHGFA