#35. 二叉树遍历(flist)（4月3日）

#include<iostream>
using namespace std;

string s1,s2;

void tree(int be1,int ed1,int be2,int ed2){
	int j,i;
	if(be1>ed1||be2>ed2) return;
    for(i=be2;i<=ed2;i++){
    	int temp=0;
        for(j=be1;j<=ed1;j++){
            if(s1[j]==s2[i]){
                cout <<s2[i];
                temp=1;
                break;
            }
        }
        if(temp==1)break;
    }
    tree(be1,j-1,be2,ed2);
    tree(j+1,ed1,be2,ed2);
}


int main()
{
    cin>>s1>>s2;
    tree(0,s1.size()-1,0,s2.size()-1);
    return 0;
}