404015 - 根据前序、中序遍历序列求后序遍历序列

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

Input

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

Output

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

Examples

Input

GDAFEMHZ
ADEFGHMZ

Output

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