题目描述

一棵二叉树的结点由互不相同的英文字母表示。给出其中序遍历与按层遍历序列，求先序遍历序列。层次遍历按从上到下、同一层从左到右的顺序进行。

输入格式

两行字符串，依次为中序遍历和层次遍历序列。

输出格式

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

样例

DBEAC
ABCDE

ABDEC

数据范围

结点数为 $1$ 至 $52$。字母区分大小写，每个结点字母唯一；输入保证对应同一棵合法二叉树。