#include<bits/stdc++.h>
using namespace std;
int l,k;
string a,b,c;
void dfs(int h,int t)
{
	if(k==l) return ;
	int s;
	c[k++]=b[t];
	for(int i=h;i<=t;i++) if(a[i]==b[t]){s=i;break;}
	if(h<=s-1) dfs(h,s-1);
	if(s<=t-1) dfs(s,t-1);
	return ;
}
int main()
{
	cin>>a>>b;
	l=a.length();
	dfs(0,l-1);
	for(int i=0;i<l;i++) cout<<c[i];
	return 0;
}