



from __future__ import annotations

import sys


def 						UpperCAmelCase__   (   UpperCAmelCase__			:int			,       UpperCAmelCase__			:int       ):






 '''simple docstring'''

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

 a		,	a							=		a, b
 a		,	a							=		1, 0
 a		,	a							=		0, 1

 while remainder != 0:
  a							=		old_remainder // remainder
  a		,	a							=		remainder, old_remainder - quotient * remainder
  a		,	a							=		coeff_a, old_coeff_a - quotient * coeff_a
  a		,	a							=		coeff_b, old_coeff_b - quotient * coeff_b

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

 return old_coeff_a, old_coeff_b


def 						UpperCAmelCase__   (   ):






 '''simple docstring'''

 if len(sys.argv       ) < 3:
  print("2 integer arguments required"       )
  return 1
 a							=		int(sys.argv[1]       )
 a							=		int(sys.argv[2]       )
 print(extended_euclidean_algorithm(UpperCAmelCase__			,       UpperCAmelCase__       )       )
 return 0


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





from ..utils import DummyObject, requires_backends

class      __snake_case				(   metaclass=_UpperCAmelCase):
					SCREAMING_SNAKE_CASE_		:       str								=			["torch", "transformers", "k_diffusion"]
					def __init__(						self       :						Tuple	,      *_lowerCAmelCase       :						Union[str, Any]	,      **_lowerCAmelCase       :						Union[str, Any]  )							->					Dict:



											'''simple docstring'''





											requires_backends(self	,      ['torch', 'transformers', 'k_diffusion']  )
					@classmethod
					def 	a			(						cls       :						Optional[int]	,      *_lowerCAmelCase       :						Any	,      **_lowerCAmelCase       :						Optional[Any]  )							->					Optional[Any]:



											'''simple docstring'''





											requires_backends(cls	,      ['torch', 'transformers', 'k_diffusion']  )







					@classmethod
					def 	a			(						cls       :						Union[str, Any]	,      *_lowerCAmelCase       :						Tuple	,      **_lowerCAmelCase       :						str  )							->					Tuple:



											'''simple docstring'''





											requires_backends(cls	,      ['torch', 'transformers', 'k_diffusion']  )

