#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;}

#include<bits/stdc++.h> using namespace std; void dfs(string s,string t){ if(s.size() == 0) return; int id = s.find(t.back()); cout << s[id]; dfs(s.substr(0, id),t.substr(0,id)); dfs(s.substr(id + 1,s.size() - id - 1),t.substr(id,s.size() - id - 1)); } int main(){ string s,t; cin >> s >> t; dfs(s,t); return 0; }