





'''simple docstring'''




from ..utils import DummyObject, requires_backends






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			str						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Union[str, Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Dict						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Union[str, Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Tuple						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Tuple						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Any						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Any						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			int						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			List[str]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			List[str]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Tuple						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			int						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Any						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Tuple						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Dict						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Tuple						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Optional[int]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			List[Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Union[str, Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Dict						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			List[str]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			int						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			int						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Optional[Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			List[Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Dict						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Tuple						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			List[str]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			str						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)






class UpperCAmelCase       (		metaclass=UpperCAmelCase_							):
    _A :			Union[str, Any]						   =       ["""sentencepiece"""]



    def __init__(  self     ,			*__A     ,			**__A					):
     requires_backends(self     ,			['sentencepiece']					)












'''simple docstring'''




from __future__ import annotations







def _lowerCAmelCase     (      _lowerCAmelCase    )->     int:
 if not nums:
  return 0
 __UpperCAmelCase					=   nums[0]
 __UpperCAmelCase					=   0
 for num in nums[1:]:
  __UpperCAmelCase					,    __UpperCAmelCase					=   (
      max_excluding + num,
      max(_lowerCAmelCase       ,    _lowerCAmelCase    ),
  )
 return max(_lowerCAmelCase       ,    _lowerCAmelCase    )


if __name__ == "__main__":
    import doctest

    doctest.testmod()





