1991: 中、后序遍历求前序遍历
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：3
Solved：3
Description
【问题描述】
给出一个二叉树的中序遍历和后序遍历，求出二叉树的前序遍历。
【输入格式】
共两行，第一行为二叉树的中序遍历，第二行为后序遍历，字符串为大写字母，长度不超过26字符，每个字符表示一个节点
【输出格式】
只有一行，为树的前序遍历
【输入样例】
ACBDFEG
ABDCGEF
【输出样例】
FCADBEG
Input
共两行，第一行为二叉树的中序遍历，第二行为后序遍历，字符串为大写字母，长度不超过26字符，每个字符表示一个节点
Output
只有一行，为树的前序遍历
Sample Input Copy
ACBDFEG
ABDCGEFSample Output Copy
FCADBEG