题目描述

小华在学习数据结构课程时，需要用已知的二叉树前序遍历和中序遍历序列来还原这棵树，然后输出它的后序遍历序列。

每个节点用一个大写英文字母表示（$\texttt{A}$ ~ $\texttt{Z}$），一棵树中不会有重复的字母。已知一棵二叉树的中序遍历序列和前序遍历序列，求该树的后序遍历序列。

提醒：

• 中序遍历按「左子树、根节点、右子树」的顺序访问节点
• 前序遍历按「根节点、左子树、右子树」的顺序访问节点
• 后序遍历按「左子树、右子树、根节点」的顺序访问节点

输入格式

第一行一个字符串，表示该树的中序遍历。

第二行一个字符串，表示该树的前序遍历。

输出格式

单独一行，表示该树的后序遍历。

样例

ABEDFCHG
CBADEFGH

AEFDBHGC