404016 - 已知后序、中序遍历序列求前序遍历序列

输入一棵二叉树的后序和中序遍历序列,输出其前序遍历序列。

Input

第一行一个字符串,表示树的后序遍历,第二行一个字符串,表示树的中序遍历。

Output

输出一行字符串,即树的前序遍历序列。

Examples

Input

AEFDHZMG
ADEFGHMZ

Output

GDAFEMHZ
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题