题目描述

给定一棵二叉树的‌前序遍历‌（Preorder）和‌中序遍历‌（Inorder）序列，请输出其‌后序遍历‌（Postorder）序列。

输入格式

输入包含两行： 第一行：二叉树的前序遍历字符串。 第二行：二叉树的中序遍历字符串。

输出格式

输出一行，包含该二叉树的后序遍历字符串。

输入样例

ABCD
CBAD

输出样例

CBDA

提示

对于 100% 的测试数据，输入字符串的长度满足 1≤长度≤20，且仅包含大写字母。 数据保证存在合法的唯一解。

样例 #1 解释 对应的二叉树结构如下：

      A
     / \
    B   D
   /
  C