遍历序列转换

题目描述

给定一棵二叉树的中序遍历和后序遍历，节点字符互不相同。请输出它的先序遍历。

输入格式

输入两行，第一行为中序遍历，第二行为后序遍历。

输出格式

输出一行，表示先序遍历。

样例

输入样例 1

DBEAFCG
DEBFGCA

输出样例 1

ABDECFG

数据范围与提示

1≤节点个数≤26，节点用大写字母表示且互不相同。