

'''simple docstring'''






from collections import Counter
from timeit import timeit


def 		_A     (    A__ = ""     ,				):






 """simple docstring"""



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


def 		_A     (    A__ = ""      ):






 """simple docstring"""



 if len(__snake_case      ) == 0:
  return True
 __lowercase							  = input_str.replace(''' '''     ,				''''''      ).lower()
 # character_freq_dict: Stores the frequency of every character in the input string
 __lowercase							  = {}

 for character in lower_case_input_str:
  __lowercase							  = character_freq_dict.get(__snake_case     ,				0      ) + 1
 __lowercase							  = 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 		_A     (    A__ = ""      ):






 """simple docstring"""



 print('''\nFor string = '''     ,				__snake_case     ,				''':'''      )
 print(
     '''> can_string_be_rearranged_as_palindrome_counter()'''     ,				'''\tans ='''     ,				can_string_be_rearranged_as_palindrome_counter(__snake_case      )     ,				'''\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(__snake_case      )     ,				'''\ttime ='''     ,				timeit(
         '''z.can_string_be_rearranged_as_palindrome(z.check_str)'''     ,				setup='''import __main__ as z'''     ,				)     ,				'''seconds'''     ,				)


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









"""simple docstring"""



__A		:       Any  				=		{
    '''Pillow''': '''Pillow''',
    '''accelerate''': '''accelerate>=0.11.0''',
    '''compel''': '''compel==0.1.8''',
    '''black''': '''black~=23.1''',
    '''datasets''': '''datasets''',
    '''filelock''': '''filelock''',
    '''flax''': '''flax>=0.4.1''',
    '''hf-doc-builder''': '''hf-doc-builder>=0.3.0''',
    '''huggingface-hub''': '''huggingface-hub>=0.13.2''',
    '''requests-mock''': '''requests-mock==1.10.0''',
    '''importlib_metadata''': '''importlib_metadata''',
    '''invisible-watermark''': '''invisible-watermark''',
    '''isort''': '''isort>=5.5.4''',
    '''jax''': '''jax>=0.2.8,!=0.3.2''',
    '''jaxlib''': '''jaxlib>=0.1.65''',
    '''Jinja2''': '''Jinja2''',
    '''k-diffusion''': '''k-diffusion>=0.0.12''',
    '''torchsde''': '''torchsde''',
    '''note_seq''': '''note_seq''',
    '''librosa''': '''librosa''',
    '''numpy''': '''numpy''',
    '''omegaconf''': '''omegaconf''',
    '''parameterized''': '''parameterized''',
    '''protobuf''': '''protobuf>=3.20.3,<4''',
    '''pytest''': '''pytest''',
    '''pytest-timeout''': '''pytest-timeout''',
    '''pytest-xdist''': '''pytest-xdist''',
    '''ruff''': '''ruff>=0.0.241''',
    '''safetensors''': '''safetensors''',
    '''sentencepiece''': '''sentencepiece>=0.1.91,!=0.1.92''',
    '''scipy''': '''scipy''',
    '''onnx''': '''onnx''',
    '''regex''': '''regex!=2019.12.17''',
    '''requests''': '''requests''',
    '''tensorboard''': '''tensorboard''',
    '''torch''': '''torch>=1.4''',
    '''torchvision''': '''torchvision''',
    '''transformers''': '''transformers>=4.25.1''',
    '''urllib3''': '''urllib3<=2.0.0''',
}



