#include <stdio.h>
#include <string.h>
#include <conio.h>

 int minimum(int a,int b,int c){
     if(a<=b&&a<=c)
                 return a;
     if(b<=c&&b<=a)
                 return b;
     if(c<=a&&c<=b)
                 return c;
 }
 //www.bilgisayarkavramlari.com
 int LevenshteinMesafesi(char s[], char t[],int m,int n){
   int d[m+1][n+1];
   for (int i=0;i<m;i++)
     d[i][0] = i ;
   for (int i=0;i<n;i++)
     d[0][i] = i ;
 for (int i = 1;i<=m;i++){
   for(int j = 1;j<=n;j++){
    
       if (s[i-1] == t[j-1]) {
                
                d[i][j] = d[i-1][j-1];   
               
       }
       else{
         d[i][j] = minimum
                    (
                      d[i-1][ j] + 1,  // silme
                      d[i][ j-1] + 1,  // ekleme
                      d[i-1][ j-1] + 1 // yerdegistirme
                    );
                    
       }
     }
   }
   return d[n-1][m-1];
 }
int main(){
    char a[100],b[100];
    scanf("%s %s",a,b);
     printf("mesafe : %d",LevenshteinMesafesi(a,b,strlen(a)+1,strlen(b)+1));
    getch();
}