

from __future__ import annotations

import sys
def 		SCREAMING_SNAKE_CASE__				(							_UpperCAmelCase,      _UpperCAmelCase				)					-> Dict:
    # base cases
    if abs(lowercase__				) == 1:
        return a, 0
    elif abs(lowercase__				) == 1:
        return 0, b

    lowerCAmelCase			,  lowerCAmelCase				:			List[str]    			=      a, b
    lowerCAmelCase			,  lowerCAmelCase				:			Tuple    			=      1, 0
    lowerCAmelCase			,  lowerCAmelCase				:			Tuple    			=      0, 1

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

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

    return old_coeff_a, old_coeff_b
def 		SCREAMING_SNAKE_CASE__				(							)					-> Dict:
    if len(sys.argv				) < 3:
        print('2 integer arguments required'				)
        return 1
    lowerCAmelCase				:			Optional[int]    			=      int(sys.argv[1]				)
    lowerCAmelCase				:			int    			=      int(sys.argv[2]				)
    print(extended_euclidean_algorithm(lowercase__,      lowercase__				)				)
    return 0


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








from typing import TYPE_CHECKING

from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


__A   :     List[Any]      =			{'''configuration_umt5''': ['''UMT5Config''', '''UMT5OnnxConfig''']}


try:
 if not is_torch_available():
  raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
 pass
else:
 __A   :     Tuple      =			[
     '''UMT5EncoderModel''',
     '''UMT5ForConditionalGeneration''',
     '''UMT5ForQuestionAnswering''',
     '''UMT5Model''',
     '''UMT5PreTrainedModel''',
 ]

if TYPE_CHECKING:
 from .configuration_umta import UMTaConfig, UMTaOnnxConfig

 try:
  if not is_torch_available():
   raise OptionalDependencyNotAvailable()
 except OptionalDependencyNotAvailable:
  pass
 else:
  from .modeling_umta import (
      UMTaEncoderModel,
      UMTaForConditionalGeneration,
      UMTaForQuestionAnswering,
      UMTaModel,
      UMTaPreTrainedModel,
  )
else:
 import sys

 __A   :     Any      =			_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)





