


"""simple docstring"""







def        a__			(							_UpperCamelCase						,      _UpperCamelCase			):





						"""simple docstring"""

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

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

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

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

												for j, ca in enumerate(_UpperCamelCase			):
																		# Calculate insertions, deletions and substitutions
																		UpperCAmelCase__												=     previous_row[j + 1] + 1
																		UpperCAmelCase__												=     current_row[j] + 1
																		UpperCAmelCase__												=     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
												UpperCAmelCase__												=     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        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()