using System;

public class Program

{

    public static void Main()

    {

        string word1 = "zoologicoarchaeologist";

        string word2 = "zoogeologist";

        int m = word1.Length;

        int n = word2.Length;

        int[,] M = new int[m+1, n+1];

        for(int i = m; i >=0; i--)

        {

            M[i, n] = m-i;

        }

        for(int i = n; i >=0; i--)

        {

            M[m , i] = n-i;

        }

        for(int i = m-1; i >= 0; i--)

        {

            for(int j = n-1; j >= 0; j--)

            {

                if(word1[i] == word2[j])

                {

                    M[i,j] = M[i+1, j+1];               

                }

                else

                {

                    M[i,j] = 1 + Math.Min(                        

                            Math.Min(M[i, j+1], M[i+1, j+1]), 

                            M[i+1,j]

                        );

                }                    

            }            

        }

        //print(M);

        Console.WriteLine(M[0,0]);

    }

    static void print(int[,] M)

    {

        int m = M.GetLength(0);

        int n = M.GetLength(1);

        for(int i=0; i < m; i++)

        {

            for(int j=0; j < n; j++)

            {

                Console.Write(M[i,j] + " ");

            }            

            Console.WriteLine("");

        }

    }

}