#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;
#define rep(i, a, n) for (int i = (a); i < (n); i++)
#define per(i, a, n) for (int i = (n) - 1; i >= (a); i--)
#define FOR(i, n) rep(i, 0, (n))
#define fi first
#define se second
int dp[11004][1104];
char endl = '\n';
int main(void) {
	ios_base::sync_with_stdio(false);
	string S,T;
	cin >> S >> T;
	int i,j;
	string s,t;
	int res=0;
	for(i=0;i<S.size();i++){
        if(S[i]>='a'&&S[i]<='z') s.push_back(S[i]);
        else {
            for(int j=0;j<S[i]-'0';j++) s.push_back('*');
            res++;
        }
	}
	for(i=0;i<T.size();i++){
        if(T[i]>='a'&&T[i]<='z') t.push_back(T[i]);
        else {
            for(int j=0;j<T[i]-'0';j++) t.push_back('*');
            res++;
        }
	}
	int N=s.size(); int M=t.size();
	for(i=0;i<=N;i++){
        for(j=0;j<=M;j++){
            if(i==0&&j==0) continue;
            dp[i][j]=1e9;
            if(i>0) dp[i][j]=min(dp[i][j],dp[i-1][j]+1);
            if(j>0) dp[i][j]=min(dp[i][j],dp[i][j+1]+1);
            if(i>0&&j>0&&(s[i-1]==t[j-1]||s[i-1]=='*'||t[j-1]=='*')) dp[i][j]=min(dp[i][j],dp[i-1][j-1]);
        }
	}
	printf("%i\n", res+dp[N][M]);
	return 0;
}