农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而不是用图形的方法。
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多余26个的顶点。这是在样例输入和样例输出中的树的图形表达方式：
C
/ \
/ \
B G
/ \ /
A D H
/ \
E F
树的中序遍历是打印左子树，根和右子树。
树的前序遍历是打印根，左子树和右子树。
树的后序遍历是打印左子树，右子树和根。
格式
PROGRAM NAME: heritage
INPUT FORMAT:(file heritage.in)
第一行： 树的中序遍历
第二行： 同样的树的前序遍历
OUTPUT FORMAT:(file heritage.out)
单独的一行表示该树的后序遍历。
SAMPLE INPUT
ABEDFCHG
CBADEFGH
SAMPLE OUTPUT
AEFDBHGC
【参考程序】：
/*
ID: XIONGNA1
PROG: heritage
LANG: C++
*/
#include<iostream>
#include<cstring>
using namespace std;
string s1,s2,str;
int len1,len2;
void cal(int x1,int y1,int x2,int y2)
{
if (x2==y2) str+=s2[x2];//cout<<s2[x2];
else
{
int k;
for (int i=x1;i<=y1;i++)
if (s1[i]==s2[x2])
{
k=i; break;
}
if (k==x1)
{
cal(x1+1,y1,x2+1,y2);
str+=s2[x2];//cout<<s2[x2];
}
else if (k==y1)
{
cal(x1,y1-1,x2+1,y2);
str+=s2[x2];//cout<<s2[x2];
}
else
{
cal(x1,k-1,x2+1,x2+1+(k-1-x1+1)-1);
cal(k+1,y1,x2+1+(k-1-x1+1)-1+1,y2);
str+=s2[x2];//cout<<s2[x2];
}
}
}
int main()
{
freopen("heritage.in","r",stdin);
freopen("heritage.out","w",stdout);
cin>>s1>>s2;
len1=s1.length(); len2=s2.length();
s1=' '+s1; s2=' '+s2;
str="";
cal(1,len1,1,len2);
cout<<str<<endl;
return 0;
}