#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
const int INF=0x3f3f3f3f; 
string a,b;
void f(int l1,int r1,int l2,int r2)
{
    int m=b.find(a[l1]);
    if(m>l2) f(l1+1,l1+m-l2,l2,m-1);
    if(m<r2) f(l1+m-l2+1,r1,m+1,r2);
    cout<<a[l1];
}
int main()
{
    cin>>a>>b;
    f(0,a.length()-1,0,b.length()-1);
    return 0;
}