/*
TASK:BALLS
LANG:C
*/
#include<stdio.h>
#define MAX 1001
#define MAX2 30000
int main()
{
 char a[MAX],b[MAX];
 int mx,i,j,k,l,br,d[MAX2]={0},p=0;
 gets(a);
 gets(b);
 for(i=0;a[i];i++)
 {
  br=0;l=0;
    for(k=i;a[k];k++)
      {
         if(b[k]==a[k]&&k>=l){l=k+1;br++;}
         else
            {
             for(j=l;j<=k;j++)
                {

                 if(b[j]==a[k]&&l<=k)
                   {
                    l=j+1;br++;break;
                   }
                }
             }
      }
    d[p++]=br;
 }
 mx=0;
 for(i=0;i<p-1;i++)if(d[i]>mx)mx=d[i];
 printf("%d\n",mx);
 return 0;
}

