#include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 using namespace std; string regx1,regx2; int len1,len2; int M[501][501]; int Len[501][501]; string getStr(string s,int from,int to){ string res=""; for(int i=from;i(Len[start1+1][i]+i-start2)){ tIndex=i; minLen=Len[start1+1][i]+i-start2; flag=1; } } } } if(regx2[start2]=='*'){ for(int i=start1;i(Len[i][start2+1]+i-start1)){ tIndex=i; minLen=Len[i][start2+1]+i-start1; flag=2; } } } } if(flag==1){ res+=getStr(regx2,start2,tIndex); start1++; start2=tIndex; }else if(flag==2){ res+=getStr(regx1,start1,tIndex); start2++,start1=tIndex; } } } return res; } int main(){ cin>>regx1>>regx2; len1=regx1.length(),len2=regx2.length(); memset(M,0,sizeof(M)); for(int i=0;i<501;i++) for(int j=0;j<501;j++) Len[i][j]=INF; printf("%s\n",((solve(0,0)