题目描述
小瓦伦丁非常喜欢玩二叉树。 她最喜欢的游戏是用大写字母构造的随机二叉树。
这是她的一个创作的例子：
为了为后代记录她的树，她为每棵树写了两个字符串：前序遍历（根，左子树，右子树）和中序遍历（左子树，根，右子树）。 对于上面绘制的树，前序遍历是DBACEGF，中序遍历是ABCDEFG。
她认为这样一对字符串会提供足够的信息来重建树（但她从未尝试过）。
现在，多年以后，再次看到这些字符串，她意识到重建树确实是可能的，因为她从未在同一棵树上使用过两次相同的字母。
然而，手工重建很快就变得单调乏味。
所以现在她要求你写一个为她工作的程序！
这是她的一个创作的例子：
为了为后代记录她的树，她为每棵树写了两个字符串：前序遍历（根，左子树，右子树）和中序遍历（左子树，根，右子树）。 对于上面绘制的树，前序遍历是DBACEGF，中序遍历是ABCDEFG。
她认为这样一对字符串会提供足够的信息来重建树（但她从未尝试过）。
现在，多年以后，再次看到这些字符串，她意识到重建树确实是可能的，因为她从未在同一棵树上使用过两次相同的字母。
然而，手工重建很快就变得单调乏味。
所以现在她要求你写一个为她工作的程序！
输入
输入将包含一个或多个测试用例。
每个测试用例由一行包含两个字符串preord和inord，表示二叉树的前序遍历和中序遍历。 两个字符串都由不重复的大写字母组成。 （因此它们不超过26个字符。）
输入由文件结束（EOF）终止。
每个测试用例由一行包含两个字符串preord和inord，表示二叉树的前序遍历和中序遍历。 两个字符串都由不重复的大写字母组成。 （因此它们不超过26个字符。）
输入由文件结束（EOF）终止。
输出
对于每个测试用例，恢复瓦伦丁的二叉树并打印一行树的后序遍历（左子树，右子树，根）。
样例输入 Copy
DBACEGF ABCDEFG
BCAD CBAD
样例输出 Copy
ACBFGED
CDAB