有一棵二叉树，结点数量不超过 26 个，树上的每个结点都有一个大写字母。

给定这棵二叉树的中序遍历及后序遍历，请输出它的前序遍历。

输入格式

第一行：一个字符串，表示二叉树的中序遍历；

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

输出格式

单独一行：一个字符串，表示二叉树的前序遍历。

输入样例

DBEAC
DEBCA

输出样例

ABDEC

限制

时间限制：1000ms，内存限制：256MiB