题目描述

给定二叉树的先序与中序遍历序列，各结点由互不相同的字母表示。规定叶结点的长度为 $1$，非叶结点的长度等于左右子树根结点长度之和（空子树长度为 $0$）。按先序遍历输出：每个结点单独一行，重复输出该结点字母，重复次数等于它的长度。

输入格式

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

输出格式

按先序遍历输出，每行只包含若干个相同的结点字母，不加空格或缩进。

样例

ABCDEFG
CBDAFEG

AAAA
BB
C
D
EE
F
G

数据范围

结点数为 $1$ 至 $52$，使用互不相同的英文字母，区分大小写；输入保证对应同一棵合法二叉树。