爆0

#include<bits/stdc++.h>
#define N 2020
using namespace std;
using ll=long long;
ll dp[N][N];
string a,b;
int main(){
	cin>>a>>b;
	for(ll i=0;i<a.size();i++){dp[i][0]=i;}
	for(ll i=0;i<b.size();i++){dp[0][i]=i;}
	for(ll i=0;i<a.size();i++){
		for(ll j=0;j<b.size();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],dp[i][j-1]),dp[i-1][j-1])+1;
		}
	}
	cout<<dp[a.size()][b.size()]<<endl;
	return 0;
}