


'''simple docstring'''
from __future__ import annotations

import sys



def 				lowerCAmelCase__	(       UpperCAmelCase    ,       UpperCAmelCase     ):






       """simple docstring"""





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

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

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

       # sign correction for negative numbers
       if a < 0:
              snake_case__					:	List[str]          =					-old_coeff_a
       if b < 0:
              snake_case__					:	Optional[int]          =					-old_coeff_b

       return old_coeff_a, old_coeff_b



def 				lowerCAmelCase__	(       ):






       """simple docstring"""





       if len(sys.argv     ) < 3:
              print("""2 integer arguments required"""     )
              return 1
       snake_case__					:	Optional[Any]          =					int(sys.argv[1]     )
       snake_case__					:	List[str]          =					int(sys.argv[2]     )
       print(extended_euclidean_algorithm(lowerCAmelCase_    ,       lowerCAmelCase_     )     )
       return 0


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








from transformers import PretrainedConfig







class 					snake_case__(				UpperCAmelCase__				):







						'''simple docstring'''




						SCREAMING_SNAKE_CASE__   :	Optional[int]       =				"""custom"""




						def __init__(					self ,    __lowercase=1 ,    **__lowercase				)       ->     Dict:
										lowerCAmelCase_			:   List[Any]     					=					attribute
										super().__init__(**__lowercase				)







class 					snake_case__(				UpperCAmelCase__				):







						'''simple docstring'''




						SCREAMING_SNAKE_CASE__   :	int       =				"""custom"""




						def __init__(					self ,    __lowercase=1 ,    **__lowercase				)       ->     List[Any]:
										lowerCAmelCase_			:   Optional[Any]     					=					attribute