#include<bits/stdc++.h>
using namespace std;
string a,b;
void step(int l1,int r1,int l2,int r2)
{
	if(l2>r2)
		return;
	for(int i=l1;i<=r1;i++){
		if(a[i]==b[r2]){
			cout<<b[r2];
			step(l1,i-1,l2,l2+i-l1-1);
			step(i+1,r1,l2+i-l1,r2-1);
			return;
		}
	}
}
int main()
{
	cin>>a>>b;
	int len=a.size();
	step(0,len-1,0,len-1);
	return 0;
}