


"""simple docstring"""
from __future__ import annotations

import sys






def 						lowercase				(	_snake_case		: int	,  _snake_case		: int	)	->tuple[int, int]:
	"""simple docstring"""





	if abs(_snake_case	) == 1:
		return a, 0
	elif abs(_snake_case	) == 1:
		return 0, b

	__snake_case      ,				__snake_case      :		int         =							a, b
	__snake_case      ,				__snake_case      :		str         =							1, 0
	__snake_case      ,				__snake_case      :		Optional[Any]         =							0, 1

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

	# sign correction for negative numbers
	if a < 0:
		__snake_case      :		Tuple         =							-old_coeff_a
	if b < 0:
		__snake_case      :		Dict         =							-old_coeff_b

	return old_coeff_a, old_coeff_b






def 						lowercase				(	)	->str:
	"""simple docstring"""





	if len(sys.argv	) < 3:
		print('''2 integer arguments required'''	)
		return 1
	__snake_case      :		Optional[int]         =							int(sys.argv[1]	)
	__snake_case      :		Any         =							int(sys.argv[2]	)
	print(extended_euclidean_algorithm(_snake_case	,  _snake_case	)	)
	return 0


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










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


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

							testmod()