#include<iostream>
using namespace std;
string a,b;
void dfs(int a1,int a2,int b1,int b2)
{
    int k;
    if(b2>=b1)
        cout<<b[b2];
    for(int i=a1;i<=a2;i++)
        if(a[i]==b[b2])
        {
            k=i;
            break;
        }
    dfs(a1,k-1,a2,a2+k-a1-1);
    dfs(k+1,a2,b2-k+a1,b2-1);
}
int main()
{
    cin>>a>>b;
    int len=a.size();
    dfs(0,len-1,0,len-1);
    return 0;
}