/**************************************************************

    Problem: 3942

    User: BeiYu

    Language: C++

    Result: Accepted

    Time:336 ms

    Memory:12032 kb

****************************************************************/

#include<cstdio>

#include<cstring>

#include<iostream>

using namespace std;

const int N = 1000005;

#define debug(a) cout<<#a<<"="<<a<<" "

char s[N],t[N];

int n,m,top;

int f[N],tp[N];

char stk[N];

int main(){

    scanf("%s",s+1);scanf("%s",t+1);

    n=strlen(s+1),m=strlen(t+1);

    for(int i=2,j=0;i<=m;i++){

        while(j && t[i]!=t[j+1]) j=f[j];

        if(t[i]==t[j+1]) ++j;

        f[i]=j;

    }

    for(int i=1,j=0;i<=n;i++){

        j=tp[top],stk[++top]=s[i];

        while(j && stk[top]!=t[j+1]) j=f[j];

        if(stk[top]==t[j+1]) ++j;

        tp[top]=j;

        if(j==m) top-=m;

    }

    stk[top+1]='\0';puts(stk+1);

    return 0;

}