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

题目背景

本题使用文件 IO，文件名 binary.in/.out。

题目描述

输入一个二叉树的前序与中序遍历，输出其后序遍历。

输入格式

输入共两行。

第 $1$ 行：二叉树的前序遍历。

第 $2$ 行：二叉树的中序遍历。

输出格式

输出一行，二叉树的后序遍历。

样例

ABCD
CBAD

CBDA

提示

对于 $100\%$ 的数据，$1 \le$ 输入的字符串长度 $\le 20$，并且只含大写字母。

数据保证有解。

【样例 #1 解释】

该二叉树形状如下：

      A
     / \
    B   D
   /
  C