？

#include<bits/stdc++.h>
using namespace std;
char a[2001],b[2001];
int dp[2001][2001];
int main(){
    cin>>a+1;
    cin>>b+1;
    int n=strlen(a+1),m=strlen(b+1);
    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++){
            if(a[i]==b[j])dp[i][j]=dp[i-1][j-1];
            else dp[i][j]=min(min(dp[i-1][j],dp[i-1][j-1]),dp[i][j-1])+1;
        }
    }
    cout<<dp[n][m];
    return 0;
}