#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
using namespace std;
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;
}
const int N = 4005;
int n,m;
char A[N],B[N];
int f[N][N];//匹配到了i,j时还需加多少个数 
int nxta[N][2],nxtb[N][2];
int pos[2];
bool id[N][N];
void print(int x,int y){
	if(x==n+1&&y==m+1){
		return;
	}
	cout<<id[x][y];
	print(nxta[x][id[x][y]],nxtb[y][id[x][y]]);
}
int main(){
	scanf("%s",A+1);
	scanf("%s",B+1);
	n = strlen(A+1);m = strlen(B+1);
	nxta[n+1][0] = nxta[n+1][1] = n+1;
	nxtb[m+1][0] = nxtb[m+1][1] = m+1;
//	cout<<"jrer\n";
	pos[0] = pos[1] = n+1;
	A[0] = B[0] = '0';
	for(int i=n;i>=0;i--){
		nxta[i][0] = pos[0];nxta[i][1] = pos[1];
		pos[A[i]-'0'] = i;
//		cout<<"I:"<<i<<"\n";
	}
//	cout<<"jre\n";
	pos[0] = pos[1] = m+1;
	for(int i=m;i>=0;i--){
		nxtb[i][0] = pos[0];nxtb[i][1] = pos[1];
		pos[B[i]-'0'] = i;
	}
//	memset(f,0x3f,sizeof(f));
	f[n+1][m+1] = 0;
	for(int i=n+1;i>=0;i--){
		for(int j=m+1;j>=0;j--){
			if(i==n+1&&j==m+1){
				continue;
			}
			f[i][j] = f[nxta[i][0]][nxtb[j][0]]+1;
			if(f[nxta[i][1]][nxtb[j][1]]+1<f[i][j]){
				f[i][j] = f[nxta[i][1]][nxtb[j][1]]+1;
				id[i][j] = 1;
			}else{
				id[i][j] = 0;
			}
//			f[i][j] = min(f[nxta[i][0]][nxtb[j][0]],f[nxta[i][1]][nxtb[j][1]])+1;
		}
	}
//	cout<<f[0][0]<<"\n";
	print(0,0);
	return 0;
}
/*
好像子序列自动机啊
草，还真是，见过类似的 
直接从上一个0/0或1/1转移，0/1显然不合法 
不考虑字典序做完了。。。。
捏麻麻的咋还有字典序啊。。。

哦傻白，转移的时候记录一下转移点，相同优先0就好了 
*/