#include<stdio.h>
#include<string.h>
#define max(a,b)a>b?a:b

char s[1001],t[1001];
int n,m;
int dp[1001][1001]={0};
int main()
{
	gets(s);
	gets(t);
	n=strlen(s),m=strlen(t);
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
		{
			if(s[i]==t[j])
				dp[i+1][j+1]=dp[i][j]+1; //max(dp[i][j]+1,max(dp[i+1][j]+1,dp[i][j+1]+1));
			else
				dp[i+1][j+1]=max(dp[i+1][j],dp[i][j+1]);
		}
	printf( "%d\n",(n>m?n:m)-dp[n][m]);
}