'''simple docstring'''
import itertools







def 			_UpperCamelCase			(  _a						:						str = 1_0_0_0_0_0_0      ):




    """simple docstring"""



    __UpperCamelCase						:						Optional[Any]		     =	[1]

    for i in itertools.count(len(_a      )      ):
        __UpperCamelCase						:						str		     =	0
        for j in itertools.count(1      ):
            __UpperCamelCase						:						Optional[Any]		     =	-1 if j % 2 == 0 else +1
            __UpperCamelCase						:						List[str]		     =	(j * j * 3 - j) // 2
            if index > i:
                break
            item += partitions[i - index] * sign
            item %= number
            index += j
            if index > i:
                break
            item += partitions[i - index] * sign
            item %= number

        if item == 0:
            return i
        partitions.append(_a      )

    return 0


if __name__ == "__main__":
  import doctest

  doctest.testmod()

  print(F"""{solution() = }""")





import warnings

from ...utils import logging
from .image_processing_conditional_detr import ConditionalDetrImageProcessor


_UpperCAmelCase    			=					logging.get_logger(__name__)

class 		__magic_name__				( lowercase_					):


  """simple docstring"""





  def __init__(					self	,		*a__	,		**a__		):
    warnings.warn(
        '''The class ConditionalDetrFeatureExtractor is deprecated and will be removed in version 5 of Transformers.'''
        ''' Please use ConditionalDetrImageProcessor instead.'''	,		a__	,		)
    super().__init__(*a__	,		**a__		)




