Description

小瓦伦丁非常喜欢玩二叉树。她最喜欢的游戏是根据二叉树节点的大写字母随机构造的。

为了记录她的树，她为每棵树都写下两个字符串：一个先序遍历（根、左子树、右子树）和一个中序遍历（左子树、根、右子树）。上图所示的树，先序遍历是DBACEGF，中序遍历是ABCDEFG。她认为这样一对字符串可以提供足够的信息，以便以后重建这棵树。

Format

Input

输入包含一个或多个测试用例。每个测试用例都包含一行，其中包含两个字符串，表示二叉树的先序遍历和中序遍历。两个字符串都由唯一的大写字母组成。

Output

对于每个测试用例，都单行输出该二叉树的后序遍历序列（左子树、右子树、根）。

Samples

DBACEGF ABCDEFG
BCAD CBAD

ACBFGED
CDAB