


"""simple docstring"""






import math
def    A_ ( _lowerCAmelCase  :       int							):






     """simple docstring"""

     if number == 0:
          _a     						=					'''Zero'''
          return words
     else:
          _a     						=					math.logaa(_lowerCAmelCase							)
          _a     						=					digits + 1
          _a     						=					{}
          _a     						=					''''''
          _a     						=					'''One'''
          _a     						=					'''Two'''
          _a     						=					'''Three'''
          _a     						=					'''Four'''
          _a     						=					'''Five'''
          _a     						=					'''Six'''
          _a     						=					'''Seven'''
          _a     						=					'''Eight'''
          _a     						=					'''Nine'''

          _a     						=					{}
          _a     						=					''''''
          _a     						=					'''Twenty'''
          _a     						=					'''Thirty'''
          _a     						=					'''Forty'''
          _a     						=					'''Fifty'''
          _a     						=					'''Sixty'''
          _a     						=					'''Seventy'''
          _a     						=					'''Eighty'''
          _a     						=					'''Ninety'''

          _a     						=					{}
          _a     						=					'''Ten'''
          _a     						=					'''Eleven'''
          _a     						=					'''Twelve'''
          _a     						=					'''Thirteen'''
          _a     						=					'''Fourteen'''
          _a     						=					'''Fifteen'''
          _a     						=					'''Sixteen'''
          _a     						=					'''Seventeen'''
          _a     						=					'''Eighteen'''
          _a     						=					'''Nineteen'''

          _a     						=					{}
          _a     						=					'''Hundred,'''
          _a     						=					'''Thousand,'''
          _a     						=					'''Lakh,'''
          _a     						=					'''Crore,'''

          _a     						=					number
          _a     						=					''''''
          _a     						=					0
          _a     						=					int(_lowerCAmelCase							)
          while counter < digits:
               _a     						=					temp_num % 10
               if counter % 2 == 0:
                    _a     						=					''''''
                    if counter in placevalue and current != 0:
                         _a     						=					placevalue[counter]
                    if counter == 2:
                         _a     						=					singles[current] + addition + words
                    elif counter == 0:
                         if ((temp_num % 1_00) // 10) == 1:
                              _a     						=					teens[current] + addition + words
                              _a     						=					temp_num // 10
                              counter += 1
                         else:
                              _a     						=					singles[current] + addition + words

                    else:
                         _a     						=					doubles[current] + addition + words

               else:
                    if counter == 1:
                         if current == 1:
                              _a     						=					teens[number % 10] + words
                         else:
                              _a     						=					''''''
                              if counter in placevalue:
                                   _a     						=					placevalue[counter]
                              _a     						=					doubles[current] + addition + words
                    else:
                         _a     						=					''''''
                         if counter in placevalue:
                              if current == 0 and ((temp_num % 1_00) // 10) == 0:
                                   _a     						=					''''''
                              else:
                                   _a     						=					placevalue[counter]
                         if ((temp_num % 1_00) // 10) == 1:
                              _a     						=					teens[current] + addition + words
                              _a     						=					temp_num // 10
                              counter += 1
                         else:
                              _a     						=					singles[current] + addition + words
               counter += 1
               _a     						=					temp_num // 10
     return words


if __name__ == "__main__":
   import doctest

   doctest.testmod()



"""simple docstring"""






def    A_ ( _lowerCAmelCase  :       str,  _lowerCAmelCase  :       str							):






     """simple docstring"""

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

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

     _a     						=					list(range(len(_lowerCAmelCase							) + 1							)							)

     for i, ca in enumerate(_lowerCAmelCase							):
          _a     						=					[i + 1]

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

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


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

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