#include<bits/stdc++.h>
using namespace std;
char mid[1000000],last[100000];
void fuck(int midl,int midr,int lastl,int lastr)
{
	if(midl>midr||lastl>lastr)return ;
	cout<<last[lastr];
	for(int i=midl;i<=midr;i++)
	{
		if(mid[i]==last[lastr])
		{
			fuck(midl,i-1,lastl,lastl+i-midl-1);
			fuck(i+1,midr,lastl+i-midl,lastr-1);
			break;
		}
	}
}
int main()
{
	gets(mid),gets(last);
	int len=strlen(mid)-1;
	fuck(0,len,0,len);
}