题目描述

树和二叉树基本上都有先序、中序、后序、按层遍历等遍历顺序，给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。

给出一个二叉树的先序遍历和中序遍历，求出这个二叉树的后序遍历。

PS：

树的中序遍历是按照左子树，根，右子树的顺序访问节点。

树的前序遍历是按照根，左子树，右子树的顺序访问节点。

树的后序遍历是按照左子树，右子树，根的顺序访问节点。

输入格式

第一行： 树的中序遍历。

第二行： 同样的树的前序遍历。

输出格式

单独的一行表示该树的后序遍历。

样例

样例输入 #1

ABEDFCHG
CBADEFGH 

样例输出 #1

AEFDBHGC

数据范围与提示

很显然，长度小于等于26