/*
TASK:balls
LANG:C++
*/
#include<iostream>
#include<string>
using namespace std;
char a[1000],b[1000];
int mat[1000][1000];
int main(){
cin>>a>>b;
int n=strlen(a),
    m=strlen(b),k=1;
for(int i=0;i<n;i++)if(a[i]==b[0])mat[i][0]=1;
for(int i=0;i<m;i++)if(a[0]==b[i])mat[0][i]=1;
int x,y;
for(int i=1;i<m;i++)
for(int j=1;j<n;j++){

if(mat[i][j-1]>=mat[i-1][j])mat[i][j]=mat[i][j-1];
else {mat[i][j]=mat[i-1][j];}
if(b[i]==a[j]){
               mat[i][j]++;
                         
               for(j++;j<n;j++){
               mat[i][j]=mat[i][j-1];                 
               if(mat[i-1][j]>mat[i][j])mat[i][j]=mat[i-1][j];
               
             }          
     }
}
cout<<mat[m-1][n-1]+1;
return 0;
}
