#include <iostream>
#include <string>
#include <map>
using namespace std;
//hihocode 1049 后序遍历 区间深搜 需复习 背
string p,m;
map<char, int> mp;
void dfs(int l,int r)
{
if(l==r)
{
cout<<m[l];
}else if(l<r)
{
int xiao=30;
int wz;
for(int i=l;i<=r;i++)
{
if(xiao>mp[m[i]])
{
xiao=mp[m[i]];
wz=i;
}
}
dfs(l,wz-1);
dfs(wz+1,r);
cout<<m[wz];
}
}
int main()
{
while(cin>>p>>m)
{
for(int i=0;i<p.size();i++)
{
mp[p[i]]=i;
}
dfs(0,m.size()-1);
cout<<endl;
}
return 0;
}