



import itertools




def    UpperCAmelCase					(  lowercase__						:					int = 1000000	):



			'''simple docstring'''





			a__					=  [1]

			for i in itertools.count(len(lowercase__	)	):
						a__					=  0
						for j in itertools.count(1	):
									a__					=  -1 if j % 2 == 0 else +1
									a__					=  (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(lowercase__	)

			return 0


if __name__ == "__main__":
	import doctest

	doctest.testmod()

	print(f'''{solution() = }''')






'''simple docstring'''



lowerCAmelCase						:		Any						      = '''
# Transformers installation
! pip install transformers datasets
# To install from source instead of the last release, comment the command above and uncomment the following one.
# ! pip install git+https://github.com/huggingface/transformers.git
'''

lowerCAmelCase						:		Any						      = [{'''type''': '''code''', '''content''': INSTALL_CONTENT}]
lowerCAmelCase						:		str						      = {
    '''{processor_class}''': '''FakeProcessorClass''',
    '''{model_class}''': '''FakeModelClass''',
    '''{object_class}''': '''FakeObjectClass''',
}