




"""simple docstring"""





from ..utils import DummyObject, requires_backends



class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


			def __init__(      self      :    Any      ,  *UpperCamelCase_      :    Dict      ,  **UpperCamelCase_      :    Any):


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


			def __init__(      self      :    Tuple      ,  *UpperCamelCase_      :    str      ,  **UpperCamelCase_      :    str):


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])






class      a__				(	metaclass=__magic_name__   ):
			lowercase_    =	["sentencepiece"]


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


						"""simple docstring"""




						requires_backends(self      ,  ["sentencepiece"])








"""simple docstring"""





def 					_UpperCamelCase    (			UpperCamelCase				,       UpperCamelCase				,       UpperCamelCase							)			->			int:


			"""simple docstring"""

			if exponent == 1:
						return base
			if exponent % 2 == 0:
						__UpperCAmelCase	: Union[str, Any]		=					_modexpt(UpperCamelCase				,       exponent // 2				,       UpperCamelCase							) % modulo_value
						return (x * x) % modulo_value
			else:
						return (base * _modexpt(UpperCamelCase				,       exponent - 1				,       UpperCamelCase							)) % modulo_value

def 					_UpperCamelCase    (			UpperCamelCase = 1777				,       UpperCamelCase = 1855				,       UpperCamelCase = 8							)			->			int:


			"""simple docstring"""
			__UpperCAmelCase	: Optional[int]		=					base
			for _ in range(1				,       UpperCamelCase							):
						__UpperCAmelCase	: str		=					_modexpt(UpperCamelCase				,       UpperCamelCase				,       10**digits							)

			return result


if __name__ == "__main__":
					print(f'''{solution() = }''')


