题目描述

有一棵二叉树，结点数量不超过 $26$ 个，树上的每个结点都有一个大写字母。

给定这棵二叉树的前序遍历及中序遍历，请输出它的后序遍历。

输入格式

• 第一行：一个字符串，表示二叉树的前序遍历；
• 第二行：一个字符串，表示二叉树的中序遍历。

输出格式

• 单独一行：一个字符串，表示二叉树的后序遍历。

ACE
CAE

CEA

数据范围

设输入的字符串长度为 $n$，

• 对于 $50\%$ 的数据，$1\leq n\leq 10$
• 对于 $100\%$ 的数据，$1\leq n\leq 26$