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

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

输入

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

输出

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

样例

输入

GDAFEMHZ
ADEFGHMZ

输出

AEFDHZMG
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题