#include<bits/stdc++.h>
using namespace std;
using ll = long long;

#define D if(0)

const int NMAX = 11234;
const int MMAX = 1123;
const int KPOS = 11;
const int RMAX = KPOS*2;

char a [NMAX];
char b [NMAX];
int dp[NMAX][MMAX][RMAX];

bool ch(char in)
{
  return 'a'<=in && in<='z';
}


int main()
{
	scanf("%s%s",a,b);
	int sizea = strlen(a);
	int sizeb = strlen(b);
	for(int i=0;i<=sizea;i++)
	{
		for(int j=0;j<=sizeb;j++)
		{
			for(int k=0;k<RMAX;k++)
			{
				int opt=1<<30;
				if(!i&&!j&&k==KPOS) opt=0;
				if(i && ch(a[i-1]) && k<RMAX-1) opt = min(opt,dp[i-1][j][k+1]); 
				if(j && ch(b[j-1]) && k     ) opt = min(opt,dp[i][j-1][k-1]); 
				if(i && j && k==KPOS &&a[i-1]==b[j-1]) opt = min(opt,dp[i-1][j-1][k]);
				if(i && !ch(a[i-1]))
				{
					int fk = k + (a[i-1]-'0');
					if(0<fk && fk<RMAX) opt = min(opt,dp[i-1][j][fk]+1);
				}	
				if(j && !ch(b[j-1]))
				{
					int fk = k - (b[j-1]-'0');
					if(0<fk && fk<RMAX) opt = min(opt,dp[i][j-1][fk]+1);
				}	
				dp[i][j][k]=opt;
			}
			for(int k=1;k<RMAX;k++)
				dp[i][j][k]=min(dp[i][j][k],dp[i][j][k-1]+1);
			for(int k=RMAX-2;k>=0;k--)
				dp[i][j][k]=min(dp[i][j][k],dp[i][j][k+1]+1);
		}
	}
	D
	{
		
			for(int k=0;k<RMAX;k++)
			{
		printf("%d:\n ",k-KPOS);
		for(int j=0;j<=sizeb;j++) printf("  %c",b[j]);
		printf("\n");
		for(int i=0;i<=sizea;i++)
		{
			printf("%c",a[i]?a[i]:' ');
			for(int j=0;j<=sizeb;j++)
				printf("%3d",dp[i][j][KPOS]);
			printf("\n");
		}
		printf("\n");
			}
	}
	printf("%d\n",dp[sizea][sizeb][KPOS]);
}