1649：求先序遍历
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：3
题目描述
输入一棵二叉树的中序和后序遍历序列，输出其先序遍历序列。
输入
共两行，第一行一个字符串，表示树的中序遍历，第二行一个字符串，表示树的后序遍历。树的节点一律用小写字母表示。
输出
一行，表示树的先序遍历序列。
样例输入-1 复制
dbeac
debca样例输出-1 复制
abdec