#include<bits/stdc++.h>
using namespace std;
string io,po;
void dfs(int l1,int r1,int l2,int r2){
if(l1>r1||l2>r2)return;
int pos=io.find(po[r1]);
int cnt=pos-l2;
cout<<po[r1];
dfs(l1,l1+cnt-1,l2,pos-1);
dfs(l1+cnt,r1-1,pos+1,r2);}
int main(){
cin>>io>>po;
int len=io.size()-1;
dfs(0,len,0,len);
return 0;}
