#include<bits/stdc++.h>
using namespace std;
int f[2001][2001];
string a,b;
int main()
{
	cin>>a>>b;
	int lena=a.size(),lenb=b.size();
	for(int i=0;i<lena;i++) f[i][0]=i;
	for(int i=0;i<lenb;i++) f[0][i]=i;
	for(int i=0;i<lena;i++)
	{
		for(int j=0;j<lenb;j++)
		{
			if(a[i]==b[j]) f[i][j]=f[i-1][j-1];
			else f[i][j]=min(f[i-1][j],min(f[i-1][j-1],f[i][j-1]))+1;
		}
	}
	cout<<f[lena][lenb];
}