#include<cstdio>
#include<cmath>
#include<iostream>
#include<cstring>
using namespace std;
void solve(){
    char a[2010]={0},b[2010]={0};
    scanf("%s",a);
    scanf("%s",b);
    int l1=strlen(a),l2=strlen(b),ans=114514233;
    for(int j=0;j<l2;j++){
        int pos=j;
        for(int i=0;i<l1;i++){
            if(a[i]==b[pos]&&pos<l2) pos++;
        }
        ans=min(ans,l1+j+(l2-pos));
    }
    printf("%d\n",ans);
}
int main()
{
    solve();
    return 0;
}