



from __future__ import annotations







def     __magic_name__  (      lowerCAmelCase_):
	'''simple docstring'''


	lowerCamelCase_			:							str      =       sorted(lowerCAmelCase_)
	lowerCamelCase_			:							List[str]      =       len(lowerCAmelCase_)
	lowerCamelCase_			:							Union[str, Any]      =       length >> 1
	return (
	    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
	    if length % 2 == 0
	    else sorted_list[mid_index]
	)







def     __magic_name__  (      ):
	'''simple docstring'''


	import doctest

	doctest.testmod()


if __name__ == "__main__":
							main()





def     __magic_name__  (      lowerCAmelCase_      ,					lowerCAmelCase_):
	'''simple docstring'''


	lowerCamelCase_			:							Union[str, Any]      =       0
	for ele in arr:
		total_sum += product_sum(lowerCAmelCase_      ,					depth + 1) if isinstance(lowerCAmelCase_      ,					lowerCAmelCase_) else ele
	return total_sum * depth







def     __magic_name__  (      lowerCAmelCase_):
	'''simple docstring'''


	return product_sum(lowerCAmelCase_      ,					1)


if __name__ == "__main__":
							import doctest

							doctest.testmod()

