






"""simple docstring"""







def 						lowercase__(A					,		A						)				->int:




						"""simple docstring"""



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

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

						lowercase__				:      Tuple=       list(range(len(A						) + 1						)						)

						for i, ca in enumerate(A						):
												lowercase__				:      List[Any]=       [i + 1]

												for j, ca in enumerate(A						):
																		# Calculate insertions, deletions and substitutions
																		lowercase__				:      str=       previous_row[j + 1] + 1
																		lowercase__				:      List[str]=       current_row[j] + 1
																		lowercase__				:      int=       previous_row[j] + (ca != ca)

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

												# Store the previous row
												lowercase__				:      Union[str, Any]=       current_row

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


if __name__ == "__main__":
			a :				List[str]      					=		input("""Enter the first word:\n""").strip()
			a :				Dict      					=		input("""Enter the second word:\n""").strip()

			a :				Any      					=		levenshtein_distance(first_word, second_word)
			print(F"""Levenshtein distance between {first_word} and {second_word} is {result}""")














"""simple docstring"""







import math
from decimal import Decimal, getcontext





def 						lowercase__(A = 4_000_000						)				->int:




						"""simple docstring"""



						try:
												lowercase__				:      int=       int(A						)
						except (TypeError, ValueError):
												raise TypeError("Parameter n must be int or castable to int."						)
						if n <= 0:
												raise ValueError("Parameter n must be greater than or equal to one."						)
						lowercase__				:      Dict=       100
						lowercase__				:      Optional[Any]=       (Decimal(5						) ** Decimal(0.5						) + 1) / Decimal(2						)

						lowercase__				:      str=       (math.floor(math.log(n * (phi + 2)					,		A						) - 1						) // 3) * 3 + 2
						lowercase__				:      Optional[Any]=       Decimal(round(phi ** Decimal(index + 1						)						)						) / (phi + 2)
						lowercase__				:      Tuple=       num // 2
						return int(A						)


if __name__ == "__main__":
			print(F"""{solution() = }""")






