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

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

输入

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

输出

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

样例

输入

AEFDHZMG
ADEFGHMZ

输出

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