游客 Signup | Login
中文 | En

1545 - Problem D

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

已知某二叉树的先序序列和中序序列，编程计算并输出该二叉树的后序序列。

Input

有多组数据，每组分为两行输入，第一行表示指定二叉树的先序序列，第二行表示该二叉树的中序序列，序列元素均为大写英文字符，表示二叉树的结点。

Output

对于每组数组，在一行上输出该二叉树的后序序列。

Examples

Input Format

ABDGCEFH
DGBAECHF

Output Format

GDBEHFCA
请先登陆