




from collections import Counter
from timeit import timeit




def 		lowerCAmelCase_   (	lowerCamelCase = ""	,     ):
				return sum(c % 2 for c in Counter(input_str.replace(""" """	,     """"""   ).lower()   ).values()   ) < 2




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

				for character in lower_case_input_str:
								__magic_name__	:	int								=character_freq_dict.get(lowerCamelCase	,     0   ) + 1
				__magic_name__	:	List[Any]								=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_   (	lowerCamelCase = ""   ):
				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__":
							UpperCAmelCase_		:				Optional[Any]									=     input(
							    "Enter string to determine if it can be rearranged as a palindrome or not: "
							).strip()
							benchmark(check_str)
							UpperCAmelCase_		:				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""")





# coding=utf-8
# Copyright 2020 The HuggingFace Inc. team.
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.

# this script dumps information about the environment

import os
import sys

import transformers


UpperCAmelCase_		:				str									=     "3"

print("Python version:", sys.version)
print("transformers version:", transformers.__version__)

try:
							import torch

							print("Torch version:", torch.__version__)
							print("Cuda available:", torch.cuda.is_available())
							print("Cuda version:", torch.version.cuda)
							print("CuDNN version:", torch.backends.cudnn.version())
							print("Number of GPUs available:", torch.cuda.device_count())
							print("NCCL version:", torch.cuda.nccl.version())
except ImportError:
							print("Torch version:", None)

try:
							import deepspeed

							print("DeepSpeed version:", deepspeed.__version__)
except ImportError:
							print("DeepSpeed version:", None)

try:
							import tensorflow as tf

							print("TensorFlow version:", tf.__version__)
							print("TF GPUs available:", bool(tf.config.list_physical_devices("GPU")))
							print("Number of TF GPUs available:", len(tf.config.list_physical_devices("GPU")))
except ImportError:
							print("TensorFlow version:", None)




