/*
TASK:BALLS
LANG:C++
*/


#include<iostream.h>
#include<string.h>
 int max=0,n,m;
 char *a,*b;
 void brude(int i, int j,int bh);
 int main()
 {

  a=new char [1024];
  b=new char [1024];
  cin>>a>>b;
//  int b1[1024];
  m=strlen(a),n=strlen(b);
  int i=0,br=0,k=(m<n)?m:n;
  while(i<k && a[m-1-i]==b[n-i-1])i++;
  br+=i;
  if(i==k){cout<<i<<endl; return 0;}
  a[m-i]=b[n-i]=NULL; n-=i; m-=i;
  i=0;
  while(i<k && a[i]==b[i])i++;
  br+=i;
  a=&a[i];
  b=&b[i];
//  cout<<a<<endl<<b<<endl;
  brude(i,i,0);
  br+=max;
  cout<<br<<endl;
  return 0;
 }

 void brude(int i, int j, int bh)
 {
  if(m-i+bh<max)return;
  if(i>m || j>=n)return;
  if(bh>max && i==m){max=bh; return;}
  int g=j;
  while(g<n && a[i]!=b[g])g++;
  brude(i+1,g,bh+1);
  brude(i+1,j,bh);
 }