#include <string.h>

 #include <iostream>

 using namespace std;

 /*将字符串A转换为字符串B最少的操作次数*/

 int minEditDistance(string A,string B)

 {

     int A_len=A.length();

     int B_len=B.length();

     int D[B_len+][A_len+];

     D[][]=;

     for(int i=;i<=A_len;i++)

     {

         D[][i]=i;

     }

     for(int i=;i<=B_len;i++)

     {

         D[i][]=i;

     }

     for(int i=;i<=B_len;i++)

     {

         for(int j=;j<=A_len;j++)

             D[i][j]=min(min(D[i-][j]+,D[i][j-]+),(A[j-]==B[i-]?D[i-][j-]:D[i-][j-]+));

     }

     return D[B_len][A_len];

 }

 /*主函数*/

 int main()

 {

     string A,B;

     cin>>A>>B;

     cout<<minEditDistance(A,B);

 }