//light

/*

这一道题我个人的思路就是二分答案+暴力 

*/

#include<bits/stdc++.h>

using namespace std;

string A,B;

/*

可以逆序枚举字符串，用ne[i][j]表示i位置的下一个j+'a’字母的位置

*/

int ne[][];/*

void Yuchuli(){

    for(int i=B.length()-1;i>=0;i--){

        int j=B[i]-'a';

        int k=i-1;

        while(k>=0&&B[k]-'a'!=j){

            ne[k][j]=i;

            k--;

        //    cout<<k<<' '<<j<<' '<<B[i]<<endl;

        }

        if(B[k]-'a'==j)

            ne[k][j]=i;

    }

}*/

int Zixulie(int l,int r){

    int i=l;int k=;

//    cout<<l<<" "<<r<<endl;

    while(k<B.length()){

    //    j=ne[j][A[i]-'a'];

        int flag=;

        for(int j=k;j<B.length();j++)

            if(A[i]==B[j]){

                flag=;

            //    cout<<i<<" "<<A[i]<<" "<<j<<" "<<B[j]<<" "<<k<<endl;

                k=j+;i++;

                //cout<<i<<" "<<j<<endl;

                break;

            }

        if(flag==)

            break;

    }

    if(i>r)

        return ;

    else

        return ;

}

bool check(int llenA){

    //现在既然已经预处理出来了      就枚举区间   判断是否是子序列

    for(int i=;i+llenA-<A.length();i++)

        if(Zixulie(i,i+llenA-)==)

            return false;

    return true;

}

int main()

{

    //freopen("light.in","r",stdin);

    //freopen("light.out","w",stdout);

    cin>>A>>B;

//    Yuchuli();

//    for(int i=0;i<B.length();i++){

//        for(int j=0;j<26;j++)

//            cout<<ne[i][j]<<" ";

//        cout<<endl;

//    }

    int l=,r=,ans=-;

    while(l<r){

        int mid=(l+r)>>;

        if(mid>A.length()||mid>B.length()){

            r=mid-;

            continue;

        }

    //    cout<<l<<" "<<r<<endl;

        if(check(mid)==){

            ans=mid;

            r=mid;

        }

        else

            l=mid+;

    }

    cout<<ans;

    return ;

}/*

aabbcc

abcabc

Tido 2019/7/25 星期四 10:41:04

abcdefddbba

aabbcce

*/