#include<iostream>
#include<cstring>
using namespace std;
string a,b;
void lover(int x,int y,int z)
{
	if (x==y)
	{
		cout<<a[x];
		return ;
	}
	for (int i=x;i<=y;i++)
	{
		if (a[i]==b[z])
		{
			cout<<a[i];
			lover(x,i-1,z-1);
			lover(i+1,y,z-1);
			return ;
		}
	}
}
int main()
{
	cin>>a>>b;
	lover(0,a.length()-1,b.length()-1);
	return 0;
}