#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<string>

using namespace std;

int f[][];

char a[],b[];

int main()

{

cin>>a;

cin>>b;

for(int i=;i<=strlen(a) ;++i) f[i][]=i;

for(int j=;j<=strlen(b) ;++j) f[][j]=j;

for(int i=;i<=strlen(a);++i)

{

for(int j=;j<=strlen(b);++j)

{

if(a[i-]==b[j-]) f[i][j]=f[i-][j-];

else f[i][j]=min(min(f[i-][j-],f[i-][j]),f[i][j-])+;

}

}

cout<<f[strlen(a)][strlen(b)];

}