





from typing import Literal

__lowerCAmelCase     =			"ABCDEFGHIJKLMNOPQRSTUVWXYZ"

def     a						(      _lowercase   :     Optional[int] ,						_lowercase   :     Dict ,						_lowercase   :     Tuple       )     ->str:
		UpperCamelCase__         =	LETTERS if mode == """decrypt""" else key
		UpperCamelCase__         =	key if mode == """decrypt""" else LETTERS
		UpperCamelCase__         =	""""""
		# loop through each symbol in the message
		for symbol in message:
				if symbol.upper() in chars_a:
						# encrypt/decrypt the symbol
						UpperCamelCase__         =	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     a						(      _lowercase   :     int ,						_lowercase   :     List[str]       )     ->str:
		return translate_message(lowercase__ ,						lowercase__ ,						"""encrypt"""       )

def     a						(      _lowercase   :     Any ,						_lowercase   :     List[str]       )     ->str:
		return translate_message(lowercase__ ,						lowercase__ ,						"""decrypt"""       )

def     a						(      )     ->None:
		UpperCamelCase__         =	"""Hello World"""
		UpperCamelCase__         =	"""QWERTYUIOPASDFGHJKLZXCVBNM"""
		UpperCamelCase__         =	"""decrypt"""  # set to 'encrypt' or 'decrypt'

		if mode == "encrypt":
				UpperCamelCase__         =	encrypt_message(lowercase__ ,						lowercase__       )
		elif mode == "decrypt":
				UpperCamelCase__         =	decrypt_message(lowercase__ ,						lowercase__       )
		print(F"""Using the key {key}, the {mode}ed message is: {translated}"""       )


if __name__ == "__main__":
				import doctest

				doctest.testmod()
				main()











def     a						(      _lowercase   :     List[str]       )     ->List[str]:
		UpperCamelCase__         =	[7_0_1, 3_0_1, 1_3_2, 5_7, 2_3, 1_0, 4, 1]
		for gap in gaps:
				for i in range(_lowercase ,						len(_lowercase       )       ):
						UpperCamelCase__         =	collection[i]
						UpperCamelCase__         =	i
						while j >= gap and collection[j - gap] > insert_value:
								UpperCamelCase__         =	collection[j - gap]
								j -= gap
						if j != i:
								UpperCamelCase__         =	insert_value
		return collection


if __name__ == "__main__":
				from doctest import testmod

				testmod()
				__lowerCAmelCase     =			input("Enter numbers separated by a comma:\n").strip()
				__lowerCAmelCase     =			[int(item) for item in user_input.split(",")]
				print(shell_sort(unsorted))





