#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
main()
{
	char a[10000],b[10000];
	fgets(a,9999,stdin);
	fgets(b,9999,stdin);//我喜欢用`fgets`
	
	int dp[2000][2000];
	int chang1=strlen(a);
	int chang2=strlen(b);
	for(int i=0;i<=max(chang1,chang2);i++)
	{
		for(int j=0;j<=min(chang1,chang2);j++)
		{
			dp[i][0]=i;
			dp[0][j]=j;
			if(a[i-1]==b[j-1]) 
			dp[i][j]=dp[i-1][j-1];
			else 
			dp[i][j]=min(min((dp[i-1][j]+1),(dp[i][j-1])+1),(dp[i-1][j-1])+1);
		}
	}
	cout<<dp[chang1][chang2]<<endl;
	return 0;
}