
"""simple docstring"""





import baseaa



def 				lowerCamelCase__		(      __snake_case     )							->		bytes:


					"""simple docstring"""





					return baseaa.baaencode(string.encode('''utf-8'''     )     )



def 				lowerCamelCase__		(      __snake_case     )							->		str:


					"""simple docstring"""





					return baseaa.baadecode(__snake_case     ).decode('''utf-8'''     )


if __name__ == "__main__":
				_a														=		"""Hello World!"""
				_a														=		baseaa_encode(test)
				print(encoded)

				_a														=		baseaa_decode(encoded)
				print(decoded)








"""simple docstring"""





from __future__ import annotations



def 				lowerCamelCase__		(      __snake_case,					__snake_case     )							->		Optional[int]:


					"""simple docstring"""





					if len(__snake_case     ) <= 1 or n <= 1:
										return

					insert_next(__snake_case,					n - 1     )
					rec_insertion_sort(__snake_case,					n - 1     )



def 				lowerCamelCase__		(      __snake_case,					__snake_case     )							->		Dict:


					"""simple docstring"""





					if index >= len(__snake_case     ) or collection[index - 1] <= collection[index]:
										return

					# Swaps adjacent elements since they are not in ascending order
					_UpperCamelCase			,  _UpperCamelCase										=  (
					    collection[index],
					    collection[index - 1],
					)

					insert_next(__snake_case,					index + 1     )


if __name__ == "__main__":
				_a														=		input("""Enter integers separated by spaces: """)
				_a														=		[int(num) for num in numbers.split()]
				rec_insertion_sort(number_list, len(number_list))
				print(number_list)






