using System;

​

public class Program

{

    public static void Main()

    {

        var text1 = "Ostanin";

        var text2 = "Ostain";

        var arr = new int[text1.Length + 1, text2.Length + 1];

        for (var i = 1; i <= text1.Length; i++)

        {

            arr[i, 0] = i;

        }

​

        for (var i = 1; i <= text2.Length; i++)

        {

            arr[0, i] = i;

        }

        for (var i = 1; i <= text1.Length; i++)

            for (var j = 1; j <= text2.Length; j++)

            {

                if (text1[i - 1] == text2[j - 1])

                {

                    arr[i, j] = arr[i - 1, j - 1];

                    continue;

                }

​

                arr[i, j] = Math.Min(arr[i - 1, j], Math.Min(arr[i, j - 1], arr[i - 1, j - 1])) + 1;

            }

​

        for (var i = 0; i <= text1.Length; i++)

        {

            for (var j = 0; j <= text2.Length; j++)

            {

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

            }

            Console.WriteLine();

        }

    }

}