#include<bits/stdc++.h>
#define int long long
const int maxn=1000001;
int dp[1001][1001];
char a[maxn],b[maxn];
using namespace std;
signed main(){
	scanf("%s%s",&a,&b);
	int q=strlen(a),w=strlen(b);
	for(int i=0;i<=q;i++){
		for(int j=0;j<=w;j++){
			dp[i][0]=i;
			dp[0][j]=j;//边界 
			if(a[i]==b[j]) 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);
		}
	}
	printf("%lld",dp[q][w]);
	return 0;
}