

"""simple docstring"""




def       A_				(   _UpperCAmelCase   ):
						SCREAMING_SNAKE_CASE_:			Optional[int]  		=	len(_UpperCAmelCase   )
						for i in range(1    ,     _UpperCAmelCase   ):
												SCREAMING_SNAKE_CASE_:			int  		=	collection[i]
												SCREAMING_SNAKE_CASE_:			Optional[int]  		=	0
												SCREAMING_SNAKE_CASE_:			List[str]  		=	i - 1

												while low <= high:
																		SCREAMING_SNAKE_CASE_:			Tuple  		=	(low + high) // 2
																		if val < collection[mid]:
																								SCREAMING_SNAKE_CASE_:			Dict  		=	mid - 1
																		else:
																								SCREAMING_SNAKE_CASE_:			List[str]  		=	mid + 1
												for j in range(_UpperCAmelCase    ,     _UpperCAmelCase    ,     -1   ):
																		SCREAMING_SNAKE_CASE_:			Union[str, Any]  		=	collection[j - 1]
												SCREAMING_SNAKE_CASE_:			str  		=	val
						return collection


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









def       A_				(   _UpperCAmelCase = 10**9   ):
						SCREAMING_SNAKE_CASE_:			List[str]  		=	1
						SCREAMING_SNAKE_CASE_:			Optional[int]  		=	2

						SCREAMING_SNAKE_CASE_:			int  		=	0
						SCREAMING_SNAKE_CASE_:			Dict  		=	0
						SCREAMING_SNAKE_CASE_:			List[str]  		=	0
						while perimeter <= max_perimeter:
												perimeters_sum += perimeter

												prev_value += 2 * value
												value += prev_value

												SCREAMING_SNAKE_CASE_:			Any  		=	2 * value + 2 if i % 2 == 0 else 2 * value - 2
												i += 1

						return perimeters_sum


if __name__ == "__main__":
						print(f'''{solution() = }''')






