



'''simple docstring'''





def 	a_					(							_lowerCAmelCase	)				->				int:
  return n * (2 * n - 1)

def 	a_					(							_lowerCAmelCase	)				->				bool:
  __lowerCamelCase	:	Optional[Any]   	=			(1 + 24 * n) ** 0.5
  return ((1 + root) / 6) % 1 == 0

def 	a_					(							_lowerCAmelCase = 144	)				->				int:
  __lowerCamelCase	:	Optional[int]   	=			start
  __lowerCamelCase	:	str   	=			hexagonal_num(_lowerCAmelCase	)
  while not is_pentagonal(_lowerCAmelCase	):
    n += 1
    __lowerCamelCase	:	Dict   	=			hexagonal_num(_lowerCAmelCase	)
  return num


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











'''simple docstring'''





def 	a_					(							_lowerCAmelCase	,_lowerCAmelCase	)				->				int:
  # The longer word should come first
  if len(_lowerCAmelCase	) < len(_lowerCAmelCase	):
    return levenshtein_distance(_lowerCAmelCase	,_lowerCAmelCase	)

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

  __lowerCamelCase	:	int   	=			list(range(len(_lowerCAmelCase	) + 1	)	)

  for i, ca in enumerate(_lowerCAmelCase	):
    __lowerCamelCase	:	Union[str, Any]   	=			[i + 1]

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






