#include<bits/stdc++.h>

const int N=;

using namespace std;

int t[N],a[N],xx[N],yy[N],*x,*y,height[N],rank[N],sa[N];

int n,m,len,len1,pd[N],pd1[N],pd2[N],v[N],p,st[][N],L[N];

char s1[N],s2[N],s3[N];

void get_fail()

{

    t[]=-; int j;

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

     {

        j=t[i];

        while (j!=-&&s3[j]!=s3[i]) j=t[j];

        t[i+]=++j;

     }

}

void kmp(char s[N],int a[N],int l)

{

    int i=; int j=;

    while (j<=l)

     {

        if (s3[i]==s[j]||i==-) i++,j++;

        else i=t[i];

        if (i==len1)

         {

            a[j-len1]=;

            i=t[i];

         }

     }

}

int cmp(int i,int j,int k)

{

    return y[i]==y[j]&&(i+k>len?-:y[i+k])==(j+k>len?-:y[j+k]);

}

void get_sa()

{

    x=xx; y=yy; int m1=;

    for (int i=;i<=len;i++) v[x[i]=a[i]]++;

    for (int i=;i<=m1;i++) v[i]+=v[i-];

    for (int i=len;i>=;i--) sa[v[x[i]]--]=i;

    for (int k=;k<=len;k<<=)

     {

        p=;

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

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

         if (sa[i]>k) y[++p]=sa[i]-k;

        for (int i=;i<=m1;i++) v[i]=;

        for (int i=;i<=len;i++) v[x[y[i]]]++;

        for (int i=;i<=m1;i++) v[i]+=v[i-];

        for (int i=len;i>=;i--) sa[v[x[y[i]]]--]=y[i];

        swap(x,y); p=; x[sa[]]=;

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

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

        if (p>len) break;

        m1=p+;

     }

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

    p=;

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

     {

        if (rank[i]==) continue;

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

        while (i+p<=len&&j+p<=len&&a[i+p]==a[j+p]) p++;

        height[rank[i]]=p;

        p=max(,p-);

     }

}

int calc(int x,int y)

{

    int k=L[y-x];

    return max(st[k][x],st[k][y-(<<k)+]);

}

int divide(int l,int r)

{

    int t=l,ans=r+;

    while (l<=r)

     {

        int mid=(l+r)/;

        if (calc(t,mid)) ans=min(ans,mid),r=mid-;

        else l=mid+;

     }

    return ans;

}

int main()

{

    scanf("%s",s1);

    n=strlen(s1);

    scanf("%s",s2);

    m=strlen(s2);

    scanf("%s",s3);

    len1=strlen(s3);

    get_fail();

    kmp(s1,pd1,n);

    kmp(s2,pd2,m);

    for (int i=;i<=n;i++)a[i]=s1[i-]-'a'+,pd[i]=pd1[i-];

    a[n+]=;len=n+;

    for (int i=;i<=m;i++)a[++len]=s2[i-]-'a'+,pd[len]=pd2[i-];

    get_sa();

    for (int i=;i<=len;i++)st[][i]=pd[i];

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

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

      if (j+(<<i)-<=len)st[i][j]=max(st[i-][j],st[i-][j+(<<(i-))]);

    int j=;

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

     {

        if (<<(j+)<=i) j++;

        L[i]=j;

     }

    int ans=;

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

     if (sa[i]<=n&&sa[i-]>n+||sa[i]>n+&&sa[i-]<=n)

      {

        int t=height[i];

        int pos=divide(sa[i],sa[i]+height[i]-len1);

        t=min(t,pos-sa[i]++len1-);

        ans=max(ans,t);

      }

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

}