小明现在拿到了一棵二叉树的中序与后序排列。
小明的老师老是让他恢复成二叉树并让小明写出它的先序排列。小明觉得很烦，他想编写一个程序，直接输入两个序列，就可以输出先序排列
共两行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。
共一行一个字符串，表示一棵二叉树的先序。
BADC BDCA
ABCD
BAFGDCE BGFDECA
ABCDFGE
约定树结点用不同的大写字母表示，且二叉树的节点个数 \le 8。