游客 Signup | Login
中文 | En

2012 - 二叉树好简单

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

有一棵二叉树,我们知道其知道先序和中序遍历的顺序,请你求出后其后序遍历的顺序。

Input

先序遍历和中序遍历得到的顺序,每个节点用一个英文大写字母表示(所以节点数不会超过26)

Output

其后序遍历的顺序。

Examples

Input Format

DBACEGF ABCDEFG
BCAD CBAD

Output Format

ACBFGED
CDAB