题目描述

给定一棵二叉树的先序遍历 $A$ 和中序遍历 $B$ ，求其后序遍历。

输入格式

第一行一个字符串 $A$,表示二叉树先序遍历的结果

第二行一个字符串 $B$,表示二叉树中序遍历的结果

输出格式

输出一行，为后序遍历的字符串。

ABC
BCA

CBA

样例 1 解释

根据先序和中序得到如下二叉树:

后序序列为 CBA

数据规模与约定

对于 $100\%$ 的数据，$1 \le |A|=|B| \le 26$, 字符串均由大写字母构成且每个字符串中没有重复字符。