



from collections import Counter
from timeit import timeit

def      __lowercase(						UpperCAmelCase__ = "" , ):


      """simple docstring"""



      return sum(c % 2 for c in Counter(input_str.replace(" " , ""			).lower()			).values()			) < 2

def      __lowercase(						UpperCAmelCase__ = ""			):


      """simple docstring"""



      if len(UpperCAmelCase__			) == 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(UpperCAmelCase__ , 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      __lowercase(						UpperCAmelCase__ = ""			):


      """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__":
     a_    :  List[Any]						  =		input(
         'Enter string to determine if it can be rearranged as a palindrome or not: '
     ).strip()
     benchmark(check_str)
     a_    :  Optional[int]						  =		can_string_be_rearranged_as_palindrome_counter(check_str)
     print(f"""{check_str} can {'' if status else 'not '}be rearranged as a palindrome""")




from ..utils import DummyObject, requires_backends





class  lowerCamelCase__	(    metaclass=UpperCAmelCase_):
     """simple docstring"""



     _A      =      ['transformers', 'torch', 'note_seq']







     def __init__(self					,      *__a					,      **__a     ):






           '''simple docstring'''



           requires_backends(self					,      ["transformers", "torch", "note_seq"]     )







     @classmethod
     def     _a   (cls					,      *__a					,      **__a     ):






           '''simple docstring'''



           requires_backends(cls					,      ["transformers", "torch", "note_seq"]     )







     @classmethod
     def     _a   (cls					,      *__a					,      **__a     ):






           '''simple docstring'''



           requires_backends(cls					,      ["transformers", "torch", "note_seq"]     )