#include <stdio.h>

#include <string.h>

#define maxn 200002

int wa[maxn],wb[maxn],wv[maxn],ws[maxn];

int cmp(int *r,int a,int b,int l)

{return r[a]==r[b]&&r[a+l]==r[b+l];}

int max(int x,int y)

{return x>y?x:y;}

int min(int x,int y)

{return x<y?x:y;}

void da(int *r,int *sa,int n,int m)

{

    int i,j,p,*x=wa,*y=wb,*t;

    for(i=;i<m;i++) ws[i]=;

    for(i=;i<n;i++) ws[x[i]=r[i]]++;

    for(i=;i<m;i++) ws[i]+=ws[i-];

    for(i=n-;i>=;i--) sa[--ws[x[i]]]=i;

    for(j=,p=;p<n;j*=,m=p)

    {

        for(p=,i=n-j;i<n;i++) y[p++]=i;

        for(i=;i<n;i++) if(sa[i]>=j) y[p++]=sa[i]-j;

        for(i=;i<n;i++) wv[i]=x[y[i]];

        for(i=;i<m;i++) ws[i]=;

        for(i=;i<n;i++) ws[wv[i]]++;

        for(i=;i<m;i++) ws[i]+=ws[i-];

        for(i=n-;i>=;i--) sa[--ws[wv[i]]]=y[i];

        for(t=x,x=y,y=t,p=,x[sa[]]=,i=;i<n;i++)

            x[sa[i]]=cmp(y,sa[i-],sa[i],j)?p-:p++;

    }

    return;

}

int rank[maxn],height[maxn];

void calheight(int *r,int *sa,int n)

{

    int i,j,k=;

    for(i=;i<=n;i++) rank[sa[i]]=i;

    for(i=;i<n;height[rank[i++]]=k)

    for(k?k--:,j=sa[rank[i]-];r[i+k]==r[j+k];k++);

    return;

}

int r[maxn],sa[maxn];

char s[maxn];

int main()

{

    int i,j,len;

    while(scanf("%s",s)!=EOF)

    {

        memset(r,,sizeof(r));

        len=strlen(s);

        s[len]=;

        scanf("%s",s+len+);

        int x=strlen(s);

        for(i=;i<x;i++)r[i]=s[i];

        da(r,sa,x+,);

        calheight(r,sa,x);

        int ans=;

        for(i=;i<x;i++)

        {

            if(height[i]>ans)

            {

                if((sa[i-]+height[i]<len&&sa[i]>len)||(sa[i-]+height[i]>len&&sa[i]<len))

                    ans=height[i];

            }

        }

        printf("%d\n",ans);

    }

}