#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second

const int N=1e4+1009;
const int M=1e3+1009;

bool cyf(char x){
	return '0'<=x && x<='9';
}
int cnt;
void zrub(int n, char*wa, char*a){
	int I=1;
	for(int i=1; i<=n; ++i){
		if(!cyf(wa[i])){
			a[I]=wa[i];
			++I;
		}else{
			++cnt;
			int x=wa[i]-'0';
			for(int j=0; j<x; ++j){
				a[I]='.';
				++I;
			}
		}
	}
}

char wa[N], wb[M];
char a[N];
char b[M];
int t[N][M];


int main(){
	scanf(" %s", wa+1);
	scanf(" %s", wb+1);
	zrub(strlen(wa+1), wa, a);
	zrub(strlen(wb+1), wb, b);
	int n=strlen(a+1);
	int m=strlen(b+1);
	for(int i=1; i<=n; ++i)
		for(int j=1; j<=m; ++j){
			char ca=a[i];
			char cb=b[i];
			if(ca==cb || ca=='.' || cb=='.')
				t[i][j]=t[i-1][j-1]+1;
			else
				t[i][j]=max(t[i-1][j], t[i][j-1]);
		}
	printf("%d\n",n+m-2*t[n][m]+cnt);
	return 0;
}