#include<bits/stdc++.h>
using namespace std;
#define ll long long
int n;
char s[1000005],t[1000005];
int nxt[1000005];
int main(){
    scanf("%s",s+1);
    scanf("%s",t+1);
    n=strlen(s+1);
    int pos=0;
    for(int i=1;i<=n;i++)if(t[i]=='1'){pos=i;break;}
    if(!pos){
        for(int i=1;i<=n+1;i++)putchar('a');puts("");
        return 0;
    }
    nxt[pos]=n-pos+1;
    for(int i=pos+1,mx=0,p=0;i<=n;i++){
        if(i<=mx)nxt[i]=min(mx-i+1,nxt[pos+i-p]);
        while(i+nxt[i]<=n&&s[i+nxt[i]]==s[pos+nxt[i]])nxt[i]++;
        if(i+nxt[i]-1>mx)mx=i+nxt[i]-1,p=i;
    }
    int mn=n-pos+1;
    for(int i=pos+1;i<=n;i++)if(t[i]=='1')mn=min(mn,nxt[i]);
    // printf("mn=%d\n",mn);
    nxt[1]=0;
    for(int i=2,j=0;i<=mn;i++){
        while(j&&s[pos+j]!=s[pos+i-1])j=nxt[j];
        if(s[pos+j]==s[pos+i-1])j++;
        nxt[i]=j;
    }
    for(int i=1,j=0;i<=n;i++){
        while(j&&s[pos+j]!=s[i])j=nxt[j];
        if(j<mn&&s[pos+j]==s[i])j++;
        if(j==mn&&t[i-mn+1]!='1')return puts("-1"),0;
        if(j==mn)j=nxt[j];
    }
    for(int i=1;i<=mn;i++)putchar(s[pos+i-1]);puts("");
    return 0;
}