



'''simple docstring'''





from collections import Counter
from timeit import timeit




def lowerCAmelCase  (__A = ""  ,	):



     """simple docstring"""



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




def lowerCAmelCase  (__A = ""):



     """simple docstring"""



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

     for character in lower_case_input_str:
          _a      =  character_freq_dict.get(__A  ,	0) + 1
     _a      =  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 lowerCAmelCase  (__A = ""):



     """simple docstring"""



     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__":
  lowercase_		       =  input(
      "Enter string to determine if it can be rearranged as a palindrome or not: "
  ).strip()
  benchmark(check_str)
  lowercase_		       =  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'''





from typing import TYPE_CHECKING

from ....utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available


lowercase_		       =  {"configuration_mmbt": ["MMBTConfig"]}

try:
  if not is_torch_available():
    raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
  pass
else:
  lowercase_		       =  ["MMBTForClassification", "MMBTModel", "ModalEmbeddings"]


if TYPE_CHECKING:
  from .configuration_mmbt import MMBTConfig

  try:
    if not is_torch_available():
      raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
    pass
  else:
    from .modeling_mmbt import MMBTForClassification, MMBTModel, ModalEmbeddings

else:
  import sys

  lowercase_		       =  _LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)



