#include<iostream>
using namespace std;
string s1,s2;
void tree(int be1,int ed1,int be2,int ed2){
int j,i;
if(be1>ed1||be2>ed2) return;
for(i=be2;i<=ed2;i++){
int temp=0;
for(j=be1;j<=ed1;j++){
if(s1[j]==s2[i]){
cout <<s2[i];
temp=1;
break;
}
}
if(temp==1)break;
}
tree(be1,j-1,be2,ed2);
tree(j+1,ed1,be2,ed2);
}
int main()
{
cin>>s1>>s2;
tree(0,s1.size()-1,0,s2.size()-1);
return 0;
}