该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

二叉树是每个内部结点最多只有两个子结点且两个子结点有序的树。如下图就是一棵二叉树：

对于一棵二叉树，有三种基本遍历方式：

1.先序遍历：先访问根结点，然后再先序遍历左子树，最后先序遍历右子树；

2.中序遍历：先中序遍历左子树，然后访问根结点，最后中序遍历右子树；

3.后序遍历：先后序遍历左子树，然后后序遍历右子树，最后访问根结点。

对于上图，先序遍历的结果是ABDEHCFGI。中序遍历的结果是DBEHAFCIG，后序遍历的结果是DHEBFIGCA。

现在给出二叉树的前序和中序遍历，请输出相应的后序遍历。

【输入格式】

第一行先序遍历的结果

第二行中序遍历的结果

都是大写字母，且结点的标识不重复，最多只有26个结点。

【输出格式】

输出后序遍历的结果

ABDEHCFGI
DBEHAFCIG

DHEBFIGCA