


'''simple docstring'''






from ..utils import DummyObject, requires_backends




class 	a__       (							metaclass=a__						):





       '''simple docstring'''






       lowercase__    :     int					=   ["transformers", "torch", "note_seq"]







       def __init__(	self      ,					*lowerCamelCase_      ,					**lowerCamelCase_     ) ->							Tuple:
              requires_backends(self      ,					['''transformers''', '''torch''', '''note_seq''']     )







       @classmethod
       def 						__SCREAMING_SNAKE_CASE							(	cls      ,					*lowerCamelCase_      ,					**lowerCamelCase_     ) ->							int:
              requires_backends(cls      ,					['''transformers''', '''torch''', '''note_seq''']     )







       @classmethod
       def 						__SCREAMING_SNAKE_CASE							(	cls      ,					*lowerCamelCase_      ,					**lowerCamelCase_     ) ->							List[str]:
              requires_backends(cls      ,					['''transformers''', '''torch''', '''note_seq''']     )



'''simple docstring'''






from collections import Counter
from timeit import timeit


def       _snake_case     (  A = ""				,					)		->					bool:
							return sum(c % 2 for c in Counter(input_str.replace(''' '''				,					'''''' ).lower() ).values() ) < 2


def       _snake_case     (  A = "" )		->					bool:
							if len(A ) == 0:
														return True
							lowerCAmelCase__      =			input_str.replace(''' '''				,					'''''' ).lower()
							# character_freq_dict: Stores the frequency of every character in the input string
							lowerCAmelCase__      =			{}

							for character in lower_case_input_str:
														lowerCAmelCase__      =			character_freq_dict.get(A				,					0 ) + 1
							lowerCAmelCase__      =			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       _snake_case     (  A = "" )		->					None:
							print('''\nFor string = '''				,					A				,					''':''' )
							print(
							    '''> can_string_be_rearranged_as_palindrome_counter()'''				,					'''\tans ='''				,					can_string_be_rearranged_as_palindrome_counter(A )				,					'''\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(A )				,					'''\ttime ='''				,					timeit(
							        '''z.can_string_be_rearranged_as_palindrome(z.check_str)'''				,					setup='''import __main__ as z'''				,					)				,					'''seconds'''				,					)


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