#include<bits/stdc++.h>
#define N 4005
using namespace std;
int n,m,a[N],b[N],dp[N][N],jc[N][N],ah[N][2],bh[N][2],l[2];
int read()
{
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
	return x*f;
}
char c[N];
signed main()
{
	scanf("%s",c+1);
	for(int i=1,len=strlen(c+1);i<=len;i++)a[++n]=c[i]-'0';
	scanf("%s",c+1);
	for(int i=1,len=strlen(c+1);i<=len;i++)b[++m]=c[i]-'0';
	l[0]=n+1;l[1]=n+1;
	ah[n+1][0]=ah[n+1][1]=n+1;
	for(int i=n;i>=0;i--)
	{
		ah[i][0]=l[0];
		ah[i][1]=l[1];
		l[a[i]]=i;
	}
	l[0]=m+1;l[1]=m+1;
	bh[m+1][0]=bh[m+1][1]=m+1;
	for(int i=m;i>=0;i--)
	{
		bh[i][0]=l[0];
		bh[i][1]=l[1];
		l[b[i]]=i;
	}
	for(int i=0;i<=n+1;i++)
	for(int j=0;j<=m+1;j++)
	dp[i][j]=1e9;
	dp[n+1][m+1]=0;
	for(int i=n+1;i>=0;i--)for(int j=m+1-(i==n+1);j>=0;j--)
	dp[i][j]=min(dp[ah[i][0]][bh[j][0]],dp[ah[i][1]][bh[j][1]])+1,(jc[i][j]=(dp[ah[i][0]][bh[j][0]]<=dp[ah[i][1]][bh[j][1]])?0:1);
	for(int i=0,j=0,cc=jc[i][j];i!=n+1||j!=m+1;i=ah[i][cc],j=bh[j][cc],cc=jc[i][j])printf("%d",cc);
	return 0;
}