



'''simple docstring'''





def snake_case_    (				lowercase__      ,					lowercase__		):
  # The longer word should come first
  if len(lowercase__		) < len(lowercase__		):
    return levenshtein_distance(lowercase__      ,					lowercase__		)

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

  UpperCAmelCase__			:				List[Any]												=       list(range(len(lowercase__		) + 1		)		)

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

    for j, ca in enumerate(lowercase__		):
      # Calculate insertions, deletions and substitutions
      UpperCAmelCase__			:				Tuple												=       previous_row[j + 1] + 1
      UpperCAmelCase__			:				Optional[int]												=       current_row[j] + 1
      UpperCAmelCase__			:				Optional[int]												=       previous_row[j] + (ca != ca)

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

    # Store the previous row
    UpperCAmelCase__			:				Union[str, Any]												=       current_row

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


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

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





'''simple docstring'''





def snake_case_    (				lowercase__      ,					lowercase__ = 1_3		):
  UpperCAmelCase__			:				Optional[Any]												=       ""
  for c in s:
    if "A" <= c <= "Z":
      out += chr(ord("A"		) + (ord(lowercase__		) - ord("A"		) + n) % 2_6		)
    elif "a" <= c <= "z":
      out += chr(ord("a"		) + (ord(lowercase__		) - ord("a"		) + n) % 2_6		)
    else:
      out += c
  return out







def snake_case_    (				):
  UpperCAmelCase__			:				Dict												=       input("Enter message: "		)

  UpperCAmelCase__			:				Optional[int]												=       dencrypt(lowercase__      ,					1_3		)
  print("Encryption:"      ,					lowercase__		)

  UpperCAmelCase__			:				Union[str, Any]												=       dencrypt(lowercase__      ,					1_3		)
  print("Decryption: "      ,					lowercase__		)


if __name__ == "__main__":
      import doctest

      doctest.testmod()
      main()



