#include<bits/stdc++.h> using namespace std; char s1[2001],s2[2001]; int dp[2001][2001]; int main() { cin>>s1>>s2; int n=strlen(s1),m=strlen(s2); for(int i=1;i<=n;i++) dp[i][0]=i; for(int i=1;i<=m;i++) dp[0][i]=i; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { dp[i][j]=min(min(dp[i-1][j],dp[i][j-1]),dp[i-1][j-1])+1; if(s1[i-1]==s2[j-1]) dp[i][j]=dp[i-1][j-1]; } cout<<dp[n][m]<<endl; }