No testdata at current.

二叉树重建 Tree Recovery

题面翻译

输入一棵二叉树的先序遍历和中序遍历序列，输出它的后序遍历序列。

输入数据

输入包含多组数据，每行包含两个字符串，代表二叉树的先序遍历序列和中序遍历序列。序列由字母A~Z组成，长度不超过26。

输出数据

对于每组数据，输出一个字符串，代表二叉树的后序遍历序列。

样例输入 #1

DBACEGF ABCDEFG
BCAD CBAD

样例输出 #1

ACBFGED
CDAB

样例解释

样例所示二叉树如下图：