根据先序中序求后序

题目描述

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

输入格式

读入 $2$ 个字符串，每个一行，长度均小于等于 $26$。第一行为先序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：$A, B, C \ldots$。

输出格式

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

样例输入 #1

ABC
CBA

样例输出 #1

CBA

数据范围

字符串长度 $\le 26$，结点名称为大写字母且互不相同。

知识点与难度

本题涉及的知识点从属于 GESP六级（树和二叉树、递归），难度等级：⭐⭐⭐⭐。

测试点分布