




"""simple docstring"""




from typing import Literal

UpperCAmelCase__				:   List[Any]   							=			'ABCDEFGHIJKLMNOPQRSTUVWXYZ'

def lowercase_  (       _snake_case       ,_snake_case       ,_snake_case						):
							SCREAMING_SNAKE_CASE__						:	Union[str, Any]									=       LETTERS if mode == """decrypt""" else key
							SCREAMING_SNAKE_CASE__						:	Optional[int]									=       key if mode == """decrypt""" else LETTERS
							SCREAMING_SNAKE_CASE__						:	Union[str, Any]									=       """"""
							# loop through each symbol in the message
							for symbol in message:
														if symbol.upper() in chars_a:
																					# encrypt/decrypt the symbol
																					SCREAMING_SNAKE_CASE__						:	List[str]									=       chars_a.find(symbol.upper()						)
																					if symbol.isupper():
																												translated += chars_b[sym_index].upper()
																					else:
																												translated += chars_b[sym_index].lower()
														else:
																					# symbol is not in LETTERS, just add it
																					translated += symbol
							return translated

def lowercase_  (       _snake_case       ,_snake_case						):
							return translate_message(__UpperCamelCase       ,__UpperCamelCase       ,"""encrypt"""						)

def lowercase_  (       _snake_case       ,_snake_case						):
							return translate_message(__UpperCamelCase       ,__UpperCamelCase       ,"""decrypt"""						)

def lowercase_  (       ):
							SCREAMING_SNAKE_CASE__						:	str									=       """Hello World"""
							SCREAMING_SNAKE_CASE__						:	int									=       """QWERTYUIOPASDFGHJKLZXCVBNM"""
							SCREAMING_SNAKE_CASE__						:	Any									=       """decrypt"""  # set to 'encrypt' or 'decrypt'

							if mode == "encrypt":
														SCREAMING_SNAKE_CASE__						:	Dict									=       encrypt_message(__UpperCamelCase       ,__UpperCamelCase						)
							elif mode == "decrypt":
														SCREAMING_SNAKE_CASE__						:	Union[str, Any]									=       decrypt_message(__UpperCamelCase       ,__UpperCamelCase						)
							print(f'''Using the key {key}, the {mode}ed message is: {translated}'''						)


if __name__ == "__main__":
					import doctest

					doctest.testmod()
					main()






"""simple docstring"""




def lowercase_  (       _snake_case       ,_snake_case       ,_snake_case						):
							SCREAMING_SNAKE_CASE__						:	Any									=       index
							SCREAMING_SNAKE_CASE__						:	List[Any]									=       2 * index + 1
							SCREAMING_SNAKE_CASE__						:	Any									=       2 * index + 2
							if left_index < heap_size and unsorted[left_index] > unsorted[largest]:
														SCREAMING_SNAKE_CASE__						:	str									=       left_index

							if right_index < heap_size and unsorted[right_index] > unsorted[largest]:
														SCREAMING_SNAKE_CASE__						:	Any									=       right_index

							if largest != index:
														SCREAMING_SNAKE_CASE__				,				SCREAMING_SNAKE_CASE__						:	Tuple									=       unsorted[index], unsorted[largest]
														heapify(_snake_case       ,_snake_case       ,_snake_case						)

def lowercase_  (       _snake_case						):
							SCREAMING_SNAKE_CASE__						:	List[Any]									=       len(_snake_case						)
							for i in range(n // 2 - 1       ,-1       ,-1						):
														heapify(_snake_case       ,_snake_case       ,_snake_case						)
							for i in range(n - 1       ,0       ,-1						):
														SCREAMING_SNAKE_CASE__				,				SCREAMING_SNAKE_CASE__						:	Any									=       unsorted[i], unsorted[0]
														heapify(_snake_case       ,0       ,_snake_case						)
							return unsorted


if __name__ == "__main__":
					UpperCAmelCase__				:   Optional[Any]   							=			input('Enter numbers separated by a comma:\n').strip()
					UpperCAmelCase__				:   Optional[int]   							=			[int(item) for item in user_input.split(',')]
					print(heap_sort(unsorted))




