





"""simple docstring"""


import itertools

def     UpperCamelCase       (SCREAMING_SNAKE_CASE = 100_0000    ):
						UpperCamelCase							:		Optional[Any]							      = [1]

						for i in itertools.count(len(_A    )    ):
												UpperCamelCase							:		str							      = 0
												for j in itertools.count(1    ):
																		UpperCamelCase							:		Union[str, Any]							      = -1 if j % 2 == 0 else +1
																		UpperCamelCase							:		Union[str, Any]							      = (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() = }''')










"""simple docstring"""


def     UpperCamelCase       (SCREAMING_SNAKE_CASE    ):
						UpperCamelCase							:		Tuple							      = 0
						for plain_chr in plain_text:
												UpperCamelCase							:		List[str]							      = (
												    ord(SCREAMING_SNAKE_CASE    ) + (hash_value << 6) + (hash_value << 16) - hash_value
												)
						return hash_value



