#include<iostream>
#include<cstring>
#include<string>
using namespace std;
char a[10];
char b[10];
char c[10];
int cnt;
int n;
void func(int la,int ra,int lb,int rb){
	if(la>ra||lb>rb)return;
	for(int i=la;i<=ra;i++){
		if(a[i]==b[rb]){
			c[++cnt]=a[i];
			func(la,i-1,lb,lb+(i-la)-1);
			func(i+1,ra,lb+(i-la),rb-1);
		}
	}
}
int main(){
	cin>>a;
	n=strlen(a)+1;
	cin>>b;
	func(0,n,0,n);
	for(int i=1;i<=n;i++){
		cout<<c[i];
	}
}