


from __future__ import annotations

from cmath import sqrt

def 			_a  (				SCREAMING_SNAKE_CASE	:				int    , SCREAMING_SNAKE_CASE	:				int    , SCREAMING_SNAKE_CASE	:				int     ):







 """simple docstring"""



 if a == 0:
  raise ValueError('''Coefficient \'a\' must not be zero.'''     )
 UpperCamelCase__					:    Dict          =   b * b - 4 * a * c

 UpperCamelCase__					:    int          =   (-b + sqrt(SCREAMING_SNAKE_CASE     )) / (2 * a)
 UpperCamelCase__					:    List[Any]          =   (-b - sqrt(SCREAMING_SNAKE_CASE     )) / (2 * a)

 return (
     root_a.real if not root_a.imag else root_a,
     root_a.real if not root_a.imag else root_a,
 )

def 			_a  (				):







 """simple docstring"""



 UpperCamelCase__       ,				UpperCamelCase__					:    Tuple          =   quadratic_roots(a=5    , b=6    , c=1     )
 print(F"The solutions are: {solutiona} and {solutiona}"     )


if __name__ == "__main__":
       main()






import functools

def 			_a  (				SCREAMING_SNAKE_CASE	:				str    , SCREAMING_SNAKE_CASE	:				str     ):







 """simple docstring"""



 UpperCamelCase__					:    str          =   len(SCREAMING_SNAKE_CASE     )
 UpperCamelCase__					:    Optional[Any]          =   len(SCREAMING_SNAKE_CASE     )

 @functools.cache
 def min_distance(SCREAMING_SNAKE_CASE	:				int    , SCREAMING_SNAKE_CASE	:				int     ) -> int:
  # if first word index is overflow - delete all from the second word
  if indexa >= len_worda:
   return len_worda - indexa
  # if second word index is overflow - delete all from the first word
  if indexa >= len_worda:
   return len_worda - indexa
  UpperCamelCase__					:    Tuple          =   int(worda[indexa] != worda[indexa]     )  # current letters not identical
  return min(
      1 + min_distance(indexa + 1    , SCREAMING_SNAKE_CASE     )    , 1 + min_distance(SCREAMING_SNAKE_CASE    , indexa + 1     )    , diff + min_distance(indexa + 1    , indexa + 1     )    , )

 return min_distance(0    , 0     )


if __name__ == "__main__":
       import doctest

       doctest.testmod()


