求前序遍历

题目描述:

若一棵二叉树，其前序遍历为ABDRGCFHI，中序遍历为DBGEACHFI，后序遍历为DGEBHIFCA。

可以证明，在已知中序和后序遍历的情况下，可以唯一确定二叉树的前序遍历。你的任务就是根据给出的中序和后序遍历，输出前序遍历。 

 

输入格式:

第一行一个字符串，表示树的中序遍历。

第二行一个字符串，表示树的后序遍历。

树的结点一律用大写字母表示，结点个数不多于26个。

 

输出格式:

输出树的前序遍历。

样例输入:

DBGEACHFI
DGEBHIFCA

样例输出:

ABDEGCFHI

提示:

感谢zengzixvan大牛指出样例错误。

时间限制: 1000ms
空间限制: 128MB

---