结果

代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
void read(int &x){
	x=0;bool f=0;char ch=getchar();
	while(ch>'9'||ch<'0'){
		if(ch=='-')f=1;
		ch=getchar();
	}do{x=(x<<3)+(x<<1)+(ch^48);ch=getchar();}while(ch>='0'&&ch<='9');
	x=f?-x:x;
}
string a,b,ans;
void fk(int x,int y,int s,int d){
	if(x>y)return;
	if(x==y){ans+=a[x];return;}
	int z=b.find(a[x],s)-s;
	fk(x+1,x+z,s,z-1),fk(x+z+1,y,z+1,d);
	ans+=a[x];
}
signed main(){
	cin>>b>>a;
	fk(0,a.size()-1,0,b.size()-1);
	cout<<ans;
	return 0;
}