


from ..utils import DummyObject, requires_backends







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			Tuple					,      **__lowerCamelCase							:			Union[str, Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Any					,      *__lowerCamelCase							:			Optional[int]					,      **__lowerCamelCase							:			Tuple       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			List[Any]					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[str]					,      *__lowerCamelCase							:			List[str]					,      **__lowerCamelCase							:			str       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[Any]					,      *__lowerCamelCase							:			int					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			List[Any]					,      **__lowerCamelCase							:			Any       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			int					,      **__lowerCamelCase							:			List[str]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Any					,      *__lowerCamelCase							:			Any					,      **__lowerCamelCase							:			Tuple       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			str					,      **__lowerCamelCase							:			Tuple       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Tuple					,      *__lowerCamelCase							:			Optional[int]					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Any					,      *__lowerCamelCase							:			List[str]					,      **__lowerCamelCase							:			List[Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[Any]					,      *__lowerCamelCase							:			Any					,      **__lowerCamelCase							:			Optional[Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			Union[str, Any]					,      **__lowerCamelCase							:			Optional[int]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			Dict					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[Any]					,      *__lowerCamelCase							:			int					,      **__lowerCamelCase							:			List[str]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			Any					,      **__lowerCamelCase							:			Tuple       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			Tuple					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Tuple					,      *__lowerCamelCase							:			Dict					,      **__lowerCamelCase							:			List[Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Optional[int]					,      *__lowerCamelCase							:			Optional[int]					,      **__lowerCamelCase							:			str       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Any					,      *__lowerCamelCase							:			Tuple					,      **__lowerCamelCase							:			Any       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			int					,      **__lowerCamelCase							:			str       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			int					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			Union[str, Any]					,      **__lowerCamelCase							:			Optional[Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Dict					,      *__lowerCamelCase							:			Union[str, Any]					,      **__lowerCamelCase							:			Union[str, Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			str					,      *__lowerCamelCase							:			Optional[int]					,      **__lowerCamelCase							:			Optional[int]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[str]					,      *__lowerCamelCase							:			List[Any]					,      **__lowerCamelCase							:			Tuple       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			str					,      *__lowerCamelCase							:			Optional[Any]					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[Any]					,      *__lowerCamelCase							:			List[Any]					,      **__lowerCamelCase							:			Union[str, Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			List[str]					,      *__lowerCamelCase							:			Any					,      **__lowerCamelCase							:			Union[str, Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			Tuple					,      *__lowerCamelCase							:			Dict					,      **__lowerCamelCase							:			Union[str, Any]       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )







class 			_lowercase (							metaclass=lowercase__):


       """simple docstring"""




       A__											=			["sentencepiece"]





       def __init__(   self							:			int					,      *__lowerCamelCase							:			Dict					,      **__lowerCamelCase							:			int       ):


             '''simple docstring'''



             requires_backends(self					,      ["sentencepiece"]       )






def       lowercase_		(		_A			:    int    ,					_A			:    int						):

      """simple docstring"""




      while a != 0:
            lowerCamelCase__    ,   lowerCamelCase__		:				Optional[Any]    =  b % a, a
      return b


def       lowercase_		(		_A			:    int    ,					_A			:    int						):

      """simple docstring"""




      if gcd(_A    ,					_A						) != 1:
            lowerCamelCase__		:				List[str]    =  F"mod inverse of {a!r} and {m!r} does not exist"
            raise ValueError(_A						)
      lowerCamelCase__    ,   lowerCamelCase__    ,   lowerCamelCase__		:				Tuple    =  1, 0, a
      lowerCamelCase__    ,   lowerCamelCase__    ,   lowerCamelCase__		:				Optional[int]    =  0, 1, m
      while va != 0:
            lowerCamelCase__		:				Tuple    =  ua // va
            lowerCamelCase__    ,   lowerCamelCase__    ,   lowerCamelCase__    ,   lowerCamelCase__    ,   lowerCamelCase__    ,   lowerCamelCase__		:				str    =  (ua - q * va), (ua - q * va), (ua - q * va), va, va, va
      return ua % m


