题目描述

有一棵二叉树，结点数量不超过 $26$，树上的每个结点都可以用一个唯一的大写英文字母区分，给定这棵二叉树的前序遍历与中序遍历，请输出它的后序遍历。

输入格式

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

输出格式

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

ACE
CAE

CEA

数据范围

设二叉树的结点数量为 $n$，

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