题目描述

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

假定一棵二叉树一个结点用一个字符描述，现在给出按中序遍历的字符串 $A$ 和按层遍历的字符串 $B$，求该树的先序遍历字符串。

输入格式

第一行一个字符串 $A$,表示二叉树中序遍历的结果

第二行一个字符串 $B$,表示二叉树层序遍历的结果

输出格式

输出一行，为先序遍历的字符串。

DBEAC
ABCDE

ABDEC

样例 1 解释

根据中序和层序得到如下二叉树:

先序序列为 ABDEC

数据规模与约定

对于 $100\%$ 的数据，$1 \le |A|=|B| \le 26$, 字符串均由大写字母构成且每个字符串中没有重复字符。