已知前中序求后序

给定一棵二叉树的前序和中序遍历，输出它的后序遍历结果。其中二叉树的每个结点是一个大写字母，且不重复。

输入格式

两行，第一行为前序遍历结果，第二行为中序遍历结果。

输出格式

一行，即后序遍历结果。

ABCDE
BADCE

BDECA

数据范围

时间限制: 1000ms

内存限制: 128MB