"""simple docstring"""







from collections import Counter
from timeit import timeit
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       str = ""    ,							)							->    bool:

	'''simple docstring'''





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

	'''simple docstring'''





	if len(UpperCAmelCase_						) == 0:
		return True
	__snake_case    :							Optional[int]   	=				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    :							str   	=				character_freq_dict.get(UpperCAmelCase_    ,							0						) + 1
	__snake_case    :							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 						__UpperCAmelCase       (					UpperCAmelCase_					:       str = ""						)							->    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  :  str=				input(
	    "Enter string to determine if it can be rearranged as a palindrome or not: "
	).strip()
	benchmark(check_str)
	_a  :  Any=				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 argparse
from collections import defaultdict

import yaml


_a  :  Tuple=				"docs/source/en/_toctree.yml"
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Optional[Any]						)							->    Dict:

	'''simple docstring'''





	__snake_case    :							Union[str, Any]   	=				defaultdict(UpperCAmelCase_						)
	__snake_case    :							List[str]   	=				[]
	__snake_case    :							Tuple   	=				[]
	for doc in doc_list:
		if "local" in doc:
			counts[doc["local"]] += 1

		if doc["title"].lower() == "overview":
			overview_doc.append({'local': doc['local'], 'title': doc['title']}						)
		else:
			new_doc_list.append(UpperCAmelCase_						)

	__snake_case    :							Any   	=				new_doc_list
	__snake_case    :							Dict   	=				[key for key, value in counts.items() if value > 1]

	__snake_case    :							Optional[int]   	=				[]
	for duplicate_key in duplicates:
		__snake_case    :							Tuple   	=				list({doc['title'] for doc in doc_list if doc['local'] == duplicate_key}						)
		if len(UpperCAmelCase_						) > 1:
			raise ValueError(
			    F"{duplicate_key} is present several times in the documentation table of content at "
			    '`docs/source/en/_toctree.yml` with different *Title* values. Choose one of those and remove the '
			    'others.'						)
		# Only add this once
		new_doc.append({'local': duplicate_key, 'title': titles[0]}						)

	# Add none duplicate-keys
	new_doc.extend([doc for doc in doc_list if 'local' not in counts or counts[doc['local']] == 1]						)
	__snake_case    :							List[Any]   	=				sorted(UpperCAmelCase_    ,							key=lambda UpperCAmelCase_						: s["title"].lower()						)

	# "overview" gets special treatment and is always first
	if len(UpperCAmelCase_						) > 1:
		raise ValueError('{doc_list} has two \'overview\' docs which is not allowed.'						)

	overview_doc.extend(UpperCAmelCase_						)

	# Sort
	return overview_doc
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Optional[int]=False						)							->    str:

	'''simple docstring'''





	with open(UpperCAmelCase_    ,							encoding='utf-8'						) as f:
		__snake_case    :							List[Any]   	=				yaml.safe_load(f.read()						)

	# Get to the API doc
	__snake_case    :							str   	=				0
	while content[api_idx]["title"] != "API":
		api_idx += 1
	__snake_case    :							Union[str, Any]   	=				content[api_idx]['sections']

	# Then to the model doc
	__snake_case    :							Dict   	=				0
	while api_doc[scheduler_idx]["title"] != "Schedulers":
		scheduler_idx += 1

	__snake_case    :							Optional[Any]   	=				api_doc[scheduler_idx]['sections']
	__snake_case    :							Tuple   	=				clean_doc_toc(UpperCAmelCase_						)

	__snake_case    :							Tuple   	=				False
	if new_scheduler_doc != scheduler_doc:
		__snake_case    :							Optional[int]   	=				True
		if overwrite:
			__snake_case    :							Tuple   	=				new_scheduler_doc

	if diff:
		if overwrite:
			__snake_case    :							Optional[int]   	=				api_doc
			with open(UpperCAmelCase_    ,							'w'    ,							encoding='utf-8'						) as f:
				f.write(yaml.dump(UpperCAmelCase_    ,							allow_unicode=UpperCAmelCase_						)						)
		else:
			raise ValueError(
			    'The model doc part of the table of content is not properly sorted, run `make style` to fix this.'						)
def 						__UpperCAmelCase       (					UpperCAmelCase_					:       Any=False						)							->    Union[str, Any]:

	'''simple docstring'''





	with open(UpperCAmelCase_    ,							encoding='utf-8'						) as f:
		__snake_case    :							Dict   	=				yaml.safe_load(f.read()						)

	# Get to the API doc
	__snake_case    :							Dict   	=				0
	while content[api_idx]["title"] != "API":
		api_idx += 1
	__snake_case    :							Dict   	=				content[api_idx]['sections']

	# Then to the model doc
	__snake_case    :							Dict   	=				0
	while api_doc[pipeline_idx]["title"] != "Pipelines":
		pipeline_idx += 1

	__snake_case    :							Optional[int]   	=				False
	__snake_case    :							Optional[Any]   	=				api_doc[pipeline_idx]['sections']
	__snake_case    :							Tuple   	=				[]

	# sort sub pipeline docs
	for pipeline_doc in pipeline_docs:
		if "section" in pipeline_doc:
			__snake_case    :							List[str]   	=				pipeline_doc['section']
			__snake_case    :							Optional[int]   	=				clean_doc_toc(UpperCAmelCase_						)
			if overwrite:
				__snake_case    :							List[Any]   	=				new_sub_pipeline_doc
		new_pipeline_docs.append(UpperCAmelCase_						)

	# sort overall pipeline doc
	__snake_case    :							List[Any]   	=				clean_doc_toc(UpperCAmelCase_						)

	if new_pipeline_docs != pipeline_docs:
		__snake_case    :							Dict   	=				True
		if overwrite:
			__snake_case    :							Tuple   	=				new_pipeline_docs

	if diff:
		if overwrite:
			__snake_case    :							Union[str, Any]   	=				api_doc
			with open(UpperCAmelCase_    ,							'w'    ,							encoding='utf-8'						) as f:
				f.write(yaml.dump(UpperCAmelCase_    ,							allow_unicode=UpperCAmelCase_						)						)
		else:
			raise ValueError(
			    'The model doc part of the table of content is not properly sorted, run `make style` to fix this.'						)


if __name__ == "__main__":
	_a  :  Optional[int]=				argparse.ArgumentParser()
	parser.add_argument("--fix_and_overwrite", action="store_true", help="Whether to fix inconsistencies.")
	_a  :  List[str]=				parser.parse_args()

	check_scheduler_doc(args.fix_and_overwrite)
	check_pipeline_doc(args.fix_and_overwrite)





