#include<bits/stdc++.h>
using namespace std;
string a,b;
int dp[105][105];
int main() {
	freopen("edit.in","r",stdin);
	freopen("edit.out","w",stdout);
	cin>>a>>b;
	int lena=a.size(),lenb=b.size();
	dp[0][0]=0;
	for(int i=1; i<=lena; i++) {
		dp[i][0]=i;
	}
	for(int j=1; j<=lenb; j++) {
		dp[0][j]=j;
	}
	for(int i=1; i<=lena; i++) {
		for(int j=1; j<=lenb; j++) {
			if(a[i-1]==b[j-1]) {
				dp[i][j]=dp[i-1][j-1];
			} else {
				dp[i][j]=min(min(dp[i][j-1]+1,dp[i-1][j]+1),dp[i-1][j-1]+1);
			}
		}
	}
	cout<<dp[lena][lenb];
	return 0;
}

44%,RE