#include<iostream>

#include<stdio.h>

#include<string>

#include<string.h>

#include<vector>

#include<algorithm>

using namespace std;

const long long MAXN=;

const long long INF=1e8+;

char s[MAXN];

int sa[MAXN],t[MAXN],t2[MAXN],c[MAXN],n;

int rankk[MAXN],height[MAXN];

void getHeight()

{

    int k=;

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

    for(int i=;i<n;++i)

    {

        if(k)k--;

        int j=sa[rankk[i]-];

        while(s[i+k]==s[j+k])k++;

        height[rankk[i]]=k;

    }

} 

void build_sa(int m)

{

    int i,*x=t,*y=t2;

    for(int i=;i<m;++i)c[i]=;

    for(int i=;i<n;++i)c[x[i]=s[i]]++;

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

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

    for(int k=;k<=n;k*=)

    {

        int p=;

        for(int i=n-k;i<n;++i)y[p++]=i;

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

        for(int i=;i<m;++i)c[i]=;

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

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

        for(int i=n-;i>=;i--)sa[--c[x[y[i]]]]=y[i];

        swap(x,y);

        p=;x[sa[]]=;

        for(int i=;i<n;++i)

        {

            x[sa[i]]=y[sa[i-]]==y[sa[i]]&&y[sa[i-]+k]==y[sa[i]+k]?p-:p++;

        }

        if(p>=n)break;

        m=p;

    }

}

int main()

{

//    cin.sync_with_stdio(false);

    scanf("%s",s);

    int len=strlen(s);

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

    int len2=strlen(s);

    n=len2+;

    build_sa();

    getHeight();

    int maxx=-;

    for(int i=;i<n;++i)

    {

//        cout<<height[i]<<ends<<s+sa[i]<<endl;

        if((sa[i]>=len&&sa[i-]<len)||(sa[i]<len&&sa[i-]>=len))maxx=max(maxx,height[i]);

    }

    cout<<maxx<<"\n";

//    cout<<s<<endl;

//    cout<<len<<ends<<len2<<endl;

//

    return ;

}