#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cmath>

#include<ctime>

#include<cctype>

#include<cstring>

#include<string>

#include<algorithm>

using namespace std;

const int N=;

int pre[N],step[N],son[N][],tot=,last=,root=;

char s[N];

struct suffix_auto

{

  void extend(int ch)

  {

    int p=last,np=++tot;

    step[tot]=step[last]+;

    for(;p&&!son[p][ch];p=pre[p])  son[p][ch]=np;

    if(!p)  pre[np]=root;

    else

    {

      int q=son[p][ch];

      if(step[q]!=step[p]+)

      {

        int nq=++tot;

        step[nq]=step[p]+;

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

        pre[nq]=pre[q];

        pre[np]=pre[q]=nq;

        for(;son[p][ch]==q;p=pre[p])  son[p][ch]=nq;

      }

      else

        pre[np]=q;

    }

    last=np;

  }

  void build()

  {

    scanf("%s",s);

    int len=strlen(s);

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

      extend(s[i]-'A');

  }

}automaton;

int main()

{

  automaton.build();

  scanf("%s",s);

  int n=strlen(s);

  int ans=,len=,p=;

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

  {

    int ch=s[i]-'A';

    if(son[p][ch]) p=son[p][ch],len++;

    else

    {

      while(p&&!son[p][ch]) p=pre[p];

      if(!p)  len=,p=root;

      else

        len=step[p]+,p=son[p][ch];

    }

    ans=max(ans,len);

  }

  cout<<ans<<endl;

  return ;

}