





"""simple docstring"""



def 	__lowercase  (     snake_case_						:						str       ,snake_case_						:						str		)     ->int:



    '''simple docstring'''







    if len(snake_case_		) < len(snake_case_		):
        return levenshtein_distance(snake_case_       ,snake_case_		)

    if len(snake_case_		) == 0:
        return len(snake_case_		)

    __A					:		int						=  list(range(len(snake_case_		) + 1		)		)

    for i, ca in enumerate(snake_case_		):
        __A					:		str						=  [i + 1]

        for j, ca in enumerate(snake_case_		):
            # Calculate insertions, deletions and substitutions
            __A					:		Dict						=  previous_row[j + 1] + 1
            __A					:		Optional[int]						=  current_row[j] + 1
            __A					:		Optional[int]						=  previous_row[j] + (ca != ca)

            # Get the minimum to append to the current row
            current_row.append(min(snake_case_       ,snake_case_       ,snake_case_		)		)

        # Store the previous row
        __A					:		Optional[Any]						=  current_row

    # Returns the last element (distance)
    return previous_row[-1]


if __name__ == "__main__":
       a_				=    input("""Enter the first word:\n""").strip()
       a_				=    input("""Enter the second word:\n""").strip()

       a_				=    levenshtein_distance(first_word, second_word)
       print(f'''Levenshtein distance between {first_word} and {second_word} is {result}''')











"""simple docstring"""



def 	__lowercase  (     snake_case_						:						Union[str, Any]		)     ->Optional[int]:



    '''simple docstring'''







    __A					:		Dict						=  [701, 301, 132, 57, 23, 10, 4, 1]
    for gap in gaps:
        for i in range(snake_case_       ,len(snake_case_		)		):
            __A					:		Tuple						=  collection[i]
            __A					:		Union[str, Any]						=  i
            while j >= gap and collection[j - gap] > insert_value:
                __A					:		Optional[int]						=  collection[j - gap]
                j -= gap
            if j != i:
                __A					:		Optional[int]						=  insert_value
    return collection


if __name__ == "__main__":
       from doctest import testmod

       testmod()
       a_				=    input("""Enter numbers separated by a comma:\n""").strip()
       a_				=    [int(item) for item in user_input.split(""",""")]
       print(shell_sort(unsorted))




