






def 			__lowerCamelCase     (						snake_case__			,snake_case__						)				->    List[str]:






						"""simple docstring"""





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

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

						_SCREAMING_SNAKE_CASE       =    list(range(len(_UpperCamelCase						) + 1						)						)

						for i, ca in enumerate(_UpperCamelCase						):
												_SCREAMING_SNAKE_CASE       =    [i + 1]

												for j, ca in enumerate(_UpperCamelCase						):
																		# Calculate insertions, deletions and substitutions
																		_SCREAMING_SNAKE_CASE       =    previous_row[j + 1] + 1
																		_SCREAMING_SNAKE_CASE       =    current_row[j] + 1
																		_SCREAMING_SNAKE_CASE       =    previous_row[j] + (ca != ca)

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

												# Store the previous row
												_SCREAMING_SNAKE_CASE       =    current_row

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


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

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





"""simple docstring"""







def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 9 / 5) + 32						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round(float(_UpperCamelCase			) + 273.15						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 9 / 5) + 491.67						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) - 32) * 5 / 9						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round(((float(_UpperCamelCase			) - 32) * 5 / 9) + 273.15						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round(float(_UpperCamelCase			) + 459.67						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round(float(_UpperCamelCase			) - 273.15						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round(((float(_UpperCamelCase			) - 273.15) * 9 / 5) + 32						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 9 / 5)						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) - 491.67) * 5 / 9						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round(float(_UpperCamelCase			) - 459.67						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 5 / 9)						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 1.25 + 273.15)						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 2.25 + 32)						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 1.25)						,      _UpperCamelCase			)






def        a__			(							_UpperCamelCase						,      _UpperCamelCase = 2			):





						"""simple docstring"""

						return round((float(_UpperCamelCase			) * 2.25 + 32 + 459.67)						,      _UpperCamelCase			)


if __name__ == "__main__":
						import doctest

						doctest.testmod()