




'''simple docstring'''

from collections import Counter
from timeit import timeit


def 						__magic_name__       (      __UpperCAmelCase = "", )						->   bool:

					'''simple docstring'''

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


def 						__magic_name__       (      __UpperCAmelCase = ""      )						->   bool:

					'''simple docstring'''

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

					for character in lower_case_input_str:
										snake_case_		     =							character_freq_dict.get(__UpperCAmelCase, 0      ) + 1
					snake_case_		     =							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 						__magic_name__       (      __UpperCAmelCase = ""      )						->   None:

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


a    :							Optional[int]										=    logging.get_logger(__name__)






class 		a							(  _lowerCamelCase	):


				def __init__(						self       :   int			,							lowercase_       :   Tuple			,							lowercase_       :   Any=None			,							lowercase_       :   List[Any]=2048   ):
									snake_case_		     =							config.__dict__
									snake_case_		     =							modal_hidden_size
									if num_labels:
														snake_case_		     =							num_labels

