rt

#include<bits/stdc++.h>
using namespace std;
bool vis[10001];//ldr中，lrd后 
void work(string ldr,string lrd){
    int len=lrd.size()-1;//根 
	char d=lrd[len];
	if(vis[d-'a'+1]==0){
		cout<<d;
	    vis[d-'a'+1]=1;
	}
	int p=ldr.find(d);
	//中 左                      后 左                      中 右                               后 右 
	string x_lrd=lrd.substr(0,p),x_ldr=ldr.substr(0,p),y_lrd=lrd.substr(p+1,len-p-1),y_ldr=ldr.substr(p+1,len-p-1);
	//cout<<x_lrd.size();
	if(x_lrd.size()>0) work(x_lrd,x_ldr);
	if(y_lrd.size()>0) work(y_lrd,y_ldr);
}
int main(){
    string ldr,lrd;
	cin>>ldr>>lrd;
	work(ldr,lrd);
	return 0; 
}