/*
LANG:C
TASK:BALLS
*/

int br = 0;
int brmax = 0;

char str1[1000], str2[1000];
int usedc[1000] = {0};

void rec(int time, int used);

int main()
{   
    int i = 0, fl = 0;
    scanf("%s\n", &str1);
    scanf("%s\n", &str2);
    rec(0 , 0);
    while(strlen(str1) != i) {if(str2[0] == str1[i]) {fl = 1; break;} i++;}
    if(fl == 1) rec(0 , 1);

    printf("%d\n", brmax - 3);
    
    return 0;
}

void rec(int time, int used)
{
     int i, fl = 0, fl1 = 0;
     i = time;
     if(used == 1) {br++; fl1 = 1;}
     if(time == strlen(str2))
     {
             if(br > brmax) brmax = br;
             if(fl1 == 1) br--;
             usedc[time] = 0;
             return;
     }
     rec(time+1, 0);
     while(strlen(str1) != i) {if(str2[time+1] == str1[i] && usedc[i] == 0) {fl = 1; break;} i++;}
     if(fl == 1) rec(time+1, 1);
     if(fl1 == 1)br--;
} 




