#include<iostream>
using namespace std;
int dp[2005][2005];
string x,y;
int main()
{
cin>>x>>y;
int n=x.size();
int m=y.size();
for (int i=1;i<=n;i++)
{
dp[i][0]=i;
}
for (int i=1;i<=m;i++)
{
dp[0][i]=i;
}
dp[0][0]=0;
for (int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{
if(x[i-1]==y[j-1])
{
dp[i][j]=dp[i-1][j-1];
}
else
{
dp[i][j]=1+min(dp[i-1][j],min(dp[i][j-1],dp[i-1][j-1]));
}
}
}
cout<<dp[n][m];
}
