#include
#include
#include
#include
#include
#include
using namespace std;

char s1[1005],s2[1005];
int dp[1005][10][10];

int main()
{
    int len,d1,d2,i,j,k,x,y;
    while(~scanf("%s%s",s1,s2))
    {
        len=strlen(s1);
        memset(dp,0x3f,sizeof dp);
        dp[0][0][0]=0;
        for(i=0;i