#include<bits/stdc++.h>
using namespace std;
void f(string z,string h){
	if(z.size()==0||h.size()==0)return;
	char c=h[h.size()-1];
	int cur;
	for(int i=0;i<=z.size()-1;i++){
		if(z[i]==c){
			cur=i;
			break;
		}
	}
	printf("%c",c);
	string lz="";
	string rz="";
	string lh="";
	string rh="";
	for(int i=0;i<=cur-1; i++)lz+=z[i];
	for(int i=0;i<=lz.size()-1;i++)lh+=h[i];
	for(int i=cur+1;i<=z.size()-1;i++)rz+=z[i];
	for(int i=lz.size();i<=h.size()-2;i++)rh+=h[i];
	f(lz,lh);
	f(rz,rh);
	return;
}
int main(){
	string z,h;
	cin>>z>>h;
	f(z,h);
	return 0;
}