#include<algorithm>

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #define N 250005

 using namespace std;

 struct data{

     int go[],val,fa;

 }son[N*];

 int n,m,tot,last,root,sum,ans;

 char s[N],c[N];

 int newnode(int x){son[++tot].val=son[x].val+; return tot;}

 void extend(int x)

 {

     int p=last,np=newnode(p);

     while (p && !son[p].go[x]) son[p].go[x]=np,p=son[p].fa;

     if (!p) son[np].fa=root;

     else

     {

         int q=son[p].go[x];

         if (son[q].val==son[p].val+) son[np].fa=q;

         else

         {

             int nq=newnode(p);

             memcpy(son[nq].go,son[q].go,sizeof(son[q].go));

             son[nq].fa=son[q].fa;

             son[q].fa=son[np].fa=nq;

             while (p && son[p].go[x]==q) son[p].go[x]=nq,p=son[p].fa;

         }

     }

     last=np;

 }

 int main()

 {

     last=root=tot=;

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

     n=strlen(s+); m=strlen(c+);

     for (int i=; i<=n; i++) extend(s[i]-'a');

     for(int i=,pp=root;i<=m;i++){

         int f=c[i]-'a';

         if(son[pp].go[f]) sum++,pp=son[pp].go[f];

         else{

             while(pp && !son[pp].go[f]) pp=son[pp].fa;

             if(pp) sum=son[pp].val+,pp=son[pp].go[f];

             else sum=,pp=root;

         }

         ans=max(ans,sum);

     }

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

 }