
"""simple docstring"""

from collections import Counter
from timeit import timeit




def     lowercase__						(					lowerCAmelCase				:					Dict = "" ,				) ->      Any:






    """simple docstring"""




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




def     lowercase__						(					lowerCAmelCase				:					Optional[Any] = "" ) ->      Any:






    """simple docstring"""




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

    for character in lower_case_input_str:
        UpperCAmelCase									=					character_freq_dict.get(__lowerCAmelCase ,				0 ) + 1
    UpperCAmelCase									=					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__						(					lowerCAmelCase				:					int = "" ) ->      str:






    """simple docstring"""




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


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

import os
from typing import Optional

import fsspec
from fsspec.archive import AbstractArchiveFileSystem
from fsspec.utils import DEFAULT_BLOCK_SIZE
class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):
      __SCREAMING_SNAKE_CASE   :							str							      =	""
      __SCREAMING_SNAKE_CASE   :							str							      =	(
          None  # protocol passed in prefix to the url. ex: "gzip", for gzip://file.txt::http://foo.bar/file.txt.gz
      )
      __SCREAMING_SNAKE_CASE   :							str							      =	None  # compression type in fsspec. ex: "gzip"
      __SCREAMING_SNAKE_CASE   :							str							      =	None  # extension of the filename to strip. ex: "".gz" to get file.txt from file.txt.gz




      def __init__(							self   ,       lowercase_ = ""   ,       lowercase_ = None   ,       lowercase_ = None   ,       **lowercase_							)						->					str:
          super().__init__(self   ,       **lowercase_							)
          # always open as "rb" since fsspec can then use the TextIOWrapper to make it work for "r" mode
          UpperCAmelCase									=					fsspec.open(
              lowercase_   ,       mode='rb'   ,       protocol=lowercase_   ,       compression=self.compression   ,       client_kwargs={
                  'requote_redirect_url': False,  # see https://github.com/huggingface/datasets/pull/5459
                  'trust_env': True,  # Enable reading proxy env variables.
                  **(target_options or {}).pop('client_kwargs'   ,       {}							),  # To avoid issues if it was already passed.
              }   ,       **(target_options or {})   ,       )
          UpperCAmelCase									=					os.path.basename(self.file.path.split('::'							)[0]							)
          UpperCAmelCase									=					(
              self.compressed_name[: self.compressed_name.rindex('.'							)]
              if '.' in self.compressed_name
              else self.compressed_name
          )
          UpperCAmelCase									=					None




      @classmethod
      def     a_      (							cls   ,       lowercase_							)						->					Union[str, Any]:
          # compressed file paths are always relative to the archive root
          return super()._strip_protocol(lowercase_							).lstrip('/'							)




      def     a_      (							self							)						->					int:
          if self.dir_cache is None:
              UpperCAmelCase									=					{**self.file.fs.info(self.file.path							), 'name': self.uncompressed_name}
              UpperCAmelCase									=					{f['name']: f}




      def     a_      (							self   ,       lowercase_							)						->					Any:
          return self.file.open().read()




      def     a_      (							self   ,       lowercase_   ,       lowercase_ = "rb"   ,       lowercase_=None   ,       lowercase_=True   ,       lowercase_=None   ,       **lowercase_   ,       )						->					Optional[Any]:
          UpperCAmelCase									=					self._strip_protocol(lowercase_							)
          if mode != "rb":
              raise ValueError(F"Tried to read with mode {mode} on file {self.file.path} opened with mode 'rb'"							)
          return self.file.open()

class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):
      __SCREAMING_SNAKE_CASE   :							List[Any]							      =	"bz2"
      __SCREAMING_SNAKE_CASE   :							Union[str, Any]							      =	"bz2"
      __SCREAMING_SNAKE_CASE   :							Union[str, Any]							      =	".bz2"

class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):
      __SCREAMING_SNAKE_CASE   :							List[str]							      =	"gzip"
      __SCREAMING_SNAKE_CASE   :							Any							      =	"gzip"
      __SCREAMING_SNAKE_CASE   :							List[str]							      =	".gz"

class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):
      __SCREAMING_SNAKE_CASE   :							List[str]							      =	"lz4"
      __SCREAMING_SNAKE_CASE   :							List[Any]							      =	"lz4"
      __SCREAMING_SNAKE_CASE   :							Tuple							      =	".lz4"

class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):
      __SCREAMING_SNAKE_CASE   :							List[str]							      =	"xz"
      __SCREAMING_SNAKE_CASE   :							Union[str, Any]							      =	"xz"
      __SCREAMING_SNAKE_CASE   :							List[Any]							      =	".xz"

class      _UpperCAmelCase							(		SCREAMING_SNAKE_CASE_							):
      __SCREAMING_SNAKE_CASE   :							List[str]							      =	"zstd"
      __SCREAMING_SNAKE_CASE   :							int							      =	"zstd"
      __SCREAMING_SNAKE_CASE   :							Tuple							      =	".zst"




      def __init__(							self   ,       lowercase_   ,       lowercase_ = "rb"   ,       lowercase_ = None   ,       lowercase_ = None   ,       lowercase_ = DEFAULT_BLOCK_SIZE   ,       **lowercase_   ,       )						->					str:
          super().__init__(
              fo=lowercase_   ,       mode=lowercase_   ,       target_protocol=lowercase_   ,       target_options=lowercase_   ,       block_size=lowercase_   ,       **lowercase_   ,       )
          # We need to wrap the zstd decompressor to avoid this error in fsspec==2021.7.0 and zstandard==0.15.2:
          #
          # File "/Users/user/.virtualenvs/hf-datasets/lib/python3.7/site-packages/fsspec/core.py", line 145, in open
          #     out.close = close
          # AttributeError: 'zstd.ZstdDecompressionReader' object attribute 'close' is read-only
          #
          # see https://github.com/intake/filesystem_spec/issues/725
          UpperCAmelCase									=					self.file.__enter__
          class      _UpperCAmelCase							:




                def __init__(							self   ,       lowercase_							)						->					List[Any]:
                    UpperCAmelCase									=					file_




                def __enter__(							self							)						->					List[str]:
                    self._file.__enter__()
                    return self




                def __exit__(							self   ,       *lowercase_   ,       **lowercase_							)						->					List[str]:
                    self._file.__exit__(*lowercase_   ,       **lowercase_							)




                def __iter__(							self							)						->					Optional[int]:
                    return iter(self._file							)




                def     a_      (							self							)						->					Tuple:
                    return next(self._file							)




                def __getattr__(							self   ,       lowercase_							)						->					Optional[int]:
                    return getattr(self._file   ,       lowercase_							)

          def fixed_enter(*lowercase_   ,       **lowercase_							):
              return WrappedFile(_enter(*lowercase_   ,       **lowercase_							)							)

          UpperCAmelCase									=					fixed_enter



