




from collections import Counter
from timeit import timeit




def 							_UpperCAmelCase  (UpperCamelCase_ : str = ""      ,    ):
				'''simple docstring'''
				return sum(c % 2 for c in Counter(input_str.replace(""" """      ,    """"""       ).lower()       ).values()       ) < 2




def 							_UpperCAmelCase  (UpperCamelCase_ : str = ""       ):
				'''simple docstring'''
				if len(UpperCamelCase_       ) == 0:
								return True
				_lowerCAmelCase    :    Optional[int]										=      input_str.replace(""" """      ,    """"""       ).lower()
				# character_freq_dict: Stores the frequency of every character in the input string
				_lowerCAmelCase    :    dict[str, int]										=      {}

				for character in lower_case_input_str:
								_lowerCAmelCase    :    str										=      character_freq_dict.get(UpperCamelCase_      ,    0       ) + 1
				_lowerCAmelCase    :    List[Any]										=      0

				for character_count in character_freq_dict.values():
								if character_count % 2:
												odd_char += 1
				if odd_char > 1:
								return False
				return True




def 							_UpperCAmelCase  (UpperCamelCase_ : str = ""       ):
				'''simple docstring'''
				print("""\nFor string = """      ,    UpperCamelCase_      ,    """:"""       )
				print(
				    """> can_string_be_rearranged_as_palindrome_counter()"""      ,    """\tans ="""      ,    can_string_be_rearranged_as_palindrome_counter(UpperCamelCase_       )      ,    """\ttime ="""      ,    timeit(
				        """z.can_string_be_rearranged_as_palindrome_counter(z.check_str)"""      ,    setup="""import __main__ as z"""      ,    )      ,    """seconds"""      ,    )
				print(
				    """> can_string_be_rearranged_as_palindrome()"""      ,    """\tans ="""      ,    can_string_be_rearranged_as_palindrome(UpperCamelCase_       )      ,    """\ttime ="""      ,    timeit(
				        """z.can_string_be_rearranged_as_palindrome(z.check_str)"""      ,    setup="""import __main__ as z"""      ,    )      ,    """seconds"""      ,    )


if __name__ == "__main__":
	_lowerCamelCase      :  Any      						=						input(
	    "Enter string to determine if it can be rearranged as a palindrome or not: "
	).strip()
	benchmark(check_str)
	_lowerCamelCase      :  str      						=						can_string_be_rearranged_as_palindrome_counter(check_str)
	print(F'''{check_str} can {'' if status else 'not '}be rearranged as a palindrome''')







import numpy as np




def 							_UpperCAmelCase  (UpperCamelCase_ : np.array       ):
				'''simple docstring'''
				return (2 / (1 + np.exp(-2 * vector       ))) - 1


if __name__ == "__main__":
	import doctest

	doctest.testmod()

