




from maths.is_square_free import is_square_free
from maths.prime_factors import prime_factors
def 		snake_case_   (UpperCamelCase	:  int				):





							'''simple docstring'''


							_a     					=    prime_factors(UpperCamelCase				)
							if is_square_free(UpperCamelCase				):
														return -1 if len(UpperCamelCase				) % 2 else 1
							return 0


if __name__ == "__main__":
				import doctest

				doctest.testmod()







'''simple docstring'''


from __future__ import annotations
def 		snake_case_   (UpperCamelCase	:  list[int]				):





							'''simple docstring'''


							if not nums:
														return 0
							_a     					=    nums[0]
							_a     					=    0
							for num in nums[1:]:
														_a					,							_a     					=    (
														    max_excluding + num,
														    max(UpperCamelCase			,						UpperCamelCase				),
														)
							return max(UpperCamelCase			,						UpperCamelCase				)


if __name__ == "__main__":
				import doctest

				doctest.testmod()

