#include<iostream> #include<string> using namespace std; int dp[1005][1005]; string A,B; int main(){ freopen("secret.in","r",stdin); freopen("secret.out","w",stdout); cin>>A>>B; int a=A.size(); int b=B.size(); for(int i=1;i<=a;i++){ dp[i][0]=i; } for(int i=1;i<=b;i++){ dp[0][i]=i; } for(int i=1;i<=a;i++){ for(int j=1;j<=b;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-1][j]),dp[i][j-1])+1; } } } cout<<dp[a][b]<<endl; return 0; }