题目描述

树的凹入表示法主要用于树的屏幕或打印输出。其基本思想是：兄弟之间等长，一个结点的长度不小于其子结点的长度。二叉树也可以这样表示，规定叶结点长度为 $1$，非叶结点长度等于它的左子树长度与右子树长度之和。

一棵二叉树的每个结点用一个互不重复的字母表示。输出时从根结点开始：每行输出若干个相同的结点字符，字符个数等于该结点的长度；如果该结点有左子树，则递归输出左子树；如果该结点有右子树，则递归输出右子树。

现在给出一棵二叉树的先序遍历和中序遍历，请用凹入表示法输出该二叉树。

输入格式

输入共两行。

第一行包含一个字符串，表示二叉树的先序遍历。

第二行包含一个字符串，表示二叉树的中序遍历。

每个字符串中的字符互不相同。

输出格式

输出若干行，行数等于二叉树的结点数。每行输出同一个字母若干次。

ABCDEFG
CBDAFEG

AAAA
BB
C
D
EE
F
G

数据范围与提示

• 输入字符串由英文字母组成
• 两个输入字符串长度相同，且包含相同字符集合
• 同一字符串中的字符互不相同