#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

#include <cmath>

#include <string>

#include <map>

#include <stack>

#include <queue>

#include <vector>

#define inf 2e9

#define met(a,b) memset(a,b,sizeof a)

typedef long long ll;

using namespace std;

const int N = 2e5+;

const int M = 4e5+;

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

{

    return (r[a]==r[b]) && (r[a+l]==r[b+l]);

}

int wa[N],wb[N],wss[N],wv[N];

int Rank[N];//后缀i在sa[]中的排名

int height[N];//sa[i]与sa[i-1]的LCP

int sa[N];//sa[i]表示排名第i小的后缀的下标

void DA(int *r,int *sa,int n,int m)  //此处N比输入的N要多1，为人工添加的一个字符，用于避免CMP时越界

{

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

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

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

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

    for(i=n-; i>=; i--) sa[--wss[x[i]]]=i; //预处理长度为1

    for(j=,p=; p<n; j*=,m=p) //通过已经求出的长度J的SA，来求2*J的SA

    {

        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; //利用长度J的，按第二关键字排序

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

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

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

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

        for(i=n-; i>=; i--) sa[--wss[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++;  //更新名次数组x[],注意判定相同的

    }

}

void calheight(int *r,int n)  // 此处N为实际长度

{

    int i,j,k=;        // height[]的合法范围为 1-N, 其中0是结尾加入的字符

    for(i=; i<=n; i++) Rank[sa[i]]=i; // 根据SA求Rank

    for(i=; i<n; height[Rank[i++]] = k ) // 定义：h[i] = height[ Rank[i] ]

    for(k?k--:,j=sa[Rank[i]-]; r[i+k]==r[j+k]; k++); //根据 h[i] >= h[i-1]-1 来优化计算height过程

}

int idx;

int belong[N];

int n,m,aa[N];

char s1[N],s2[N];

int Find()

{

    DA(aa,sa,n+,);

    calheight(aa,n);

    int maxn=;

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

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

    }

    return maxn;

}

int main ()

{

    scanf("%s",s1);

    scanf("%s",s2);

    idx=strlen(s1);

    s1[idx]='#';

    s1[idx+]=;

    strcat(s1,s2);

    n=strlen(s1);

    for(int i=; s1[i]; i++){

        aa[i]=s1[i]-'a'+;

    }aa[idx]=;

    int l=,r=n;

    int ans=Find();

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

    return ;

}