
'''simple docstring'''

from __future__ import annotations

import sys





def 				A_					(	snake_case ,    snake_case	):
  # base cases
  if abs(snake_case	) == 1:
    return a, 0
  elif abs(snake_case	) == 1:
    return 0, b

  SCREAMING_SNAKE_CASE:List[Any]   =   a, b
  SCREAMING_SNAKE_CASE:Dict   =   1, 0
  SCREAMING_SNAKE_CASE:Optional[int]   =   0, 1

  while remainder != 0:
    SCREAMING_SNAKE_CASE:Tuple   =   old_remainder // remainder
    SCREAMING_SNAKE_CASE:List[Any]   =   remainder, old_remainder - quotient * remainder
    SCREAMING_SNAKE_CASE:Dict   =   coeff_a, old_coeff_a - quotient * coeff_a
    SCREAMING_SNAKE_CASE:Optional[int]   =   coeff_b, old_coeff_b - quotient * coeff_b

  # sign correction for negative numbers
  if a < 0:
    SCREAMING_SNAKE_CASE:List[str]   =   -old_coeff_a
  if b < 0:
    SCREAMING_SNAKE_CASE:Union[str, Any]   =   -old_coeff_b

  return old_coeff_a, old_coeff_b





def 				A_					(	):
  if len(sys.argv	) < 3:
    print("2 integer arguments required"	)
    return 1
  SCREAMING_SNAKE_CASE:str   =   int(sys.argv[1]	)
  SCREAMING_SNAKE_CASE:Tuple   =   int(sys.argv[2]	)
  print(extended_euclidean_algorithm(snake_case ,    snake_case	)	)
  return 0


if __name__ == "__main__":
    raise SystemExit(main())









'''simple docstring'''

def 				A_					(	snake_case	):
  return "".join(chr(ord(snake_case	) + 32	) if "A" <= char <= "Z" else char for char in word	)


if __name__ == "__main__":
    from doctest import testmod

    testmod()






