Source：NOIP 2001
给出一棵二叉树的中序与后序排列，求出它的先序排列（约定树结点用不同的大写字母表示）。
输入只有两行，分别为一棵二叉树的中序与后序排列字符串。
输出一个字符串，为该二叉树的先序排列。
样例输入
BADC BDCA
样例输出
ABCD
对于全部数据，保证题目中出现的所有字符串长度 。