#include<stdio.h>
#include<string.h>
int main()
{
    char a[50142],b[50142];
    gets(a);
    gets(b);
    int num[10024];
    int index=0;
    int i,j,k,m;
    int s,c,t;
    for(i=0;a[i]!='\0';i++){
        for(j=0;b[j]!='\0';j++){
            if(a[i]==b[j]){
                m=i,k=j;
            for(i=m,j=k;a[i]!='\0',b[j]!='\0';i++,j++){
                if(a[i+1]!=b[j+1]) num[index++]=j-k+1;
                }
            }
        }
    }
    int g=strlen(num);
    for(s=0;s<g-1;s++){
        for(c=0;c<g-1-s;c++){
            if(num[c]<=num[c+1]){
                t=num[c];
                num[c]=num[c+1];
                num[c+1]=t;
            }
        }
    }
    printf("%d",num[0]);
    return 0;
}