



def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


def 						_UpperCAmelCase							( snake_case      ,		snake_case = 2     ):





					"""simple docstring"""

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


if __name__ == "__main__":
	import doctest

	doctest.testmod()









'''simple docstring'''






def 		a_(			lowerCamelCase ,					lowerCamelCase   )					->int:






       '''simple docstring'''




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

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

       lowercase	:		List[Any]    =   list(range(len(lowerCamelCase   ) + 1   )   )

       for i, ca in enumerate(lowerCamelCase   ):
              lowercase	:		Any    =   [i + 1]

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

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

              # Store the previous row
              lowercase	:		List[str]    =   current_row

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


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

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




