




from collections import Counter
from timeit import timeit




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




def 						SCREAMING_SNAKE_CASE__ (   lowercase = ""					)  ->       bool:
   if len(lowercase					) == 0:
      return True
   snake_case				:    Union[str, Any]           =	input_str.replace(""" """						,""""""					).lower()
   # character_freq_dict: Stores the frequency of every character in the input string
   snake_case				:    dict[str, int]           =	{}

   for character in lower_case_input_str:
      snake_case				:    Optional[int]           =	character_freq_dict.get(lowercase						,0					) + 1
   snake_case				:    List[str]           =	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 						SCREAMING_SNAKE_CASE__ (   lowercase = ""					)  ->       None:
   print("""\nFor string = """						,lowercase						,""":"""					)
   print(
       """> can_string_be_rearranged_as_palindrome_counter()"""						,"""\tans ="""						,can_string_be_rearranged_as_palindrome_counter(lowercase					)						,"""\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(lowercase					)						,"""\ttime ="""						,timeit(
           """z.can_string_be_rearranged_as_palindrome(z.check_str)"""						,setup="""import __main__ as z"""						,)						,"""seconds"""						,)


if __name__ == "__main__":
       lowerCamelCase	:	Optional[Any]				=   input(
           'Enter string to determine if it can be rearranged as a palindrome or not: '
       ).strip()
       benchmark(check_str)
       lowerCamelCase	:	Union[str, Any]				=   can_string_be_rearranged_as_palindrome_counter(check_str)
       print(f"""{check_str} can {"" if status else "not "}be rearranged as a palindrome""")











def 						SCREAMING_SNAKE_CASE__ (   )  ->       Dict:
   snake_case				:    Optional[int]           =	[]
   snake_case				:    Tuple           =	1

   while len(lowercase					) < 1E6:
      constant.append(str(lowercase					)					)
      i += 1

   snake_case				:    int           =	"""""".join(lowercase					)

   return (
       int(constant[0]					)
       * int(constant[9]					)
       * int(constant[99]					)
       * int(constant[999]					)
       * int(constant[9999]					)
       * int(constant[99999]					)
       * int(constant[999999]					)
   )


if __name__ == "__main__":
       print(solution())





