



def 	_UpperCAmelCase       (   snake_case    ):





					"""simple docstring"""

					_lowerCAmelCase      			=					0
					for letter in data:
										_lowerCAmelCase      			=					(hash_ << 4) + ord(__lowerCamelCase    )
										_lowerCAmelCase      			=					hash_ & 0xF_0_0_0_0_0_0_0
										if x != 0:
															hash_ ^= x >> 24
										hash_ &= ~x
					return hash_


if __name__ == "__main__":
	import doctest

	doctest.testmod()








from __future__ import annotations


def 	_UpperCAmelCase       (   snake_case    ):





					"""simple docstring"""

					_lowerCAmelCase      			=					sorted(snake_case    )
					_lowerCAmelCase      			=					len(snake_case    )
					_lowerCAmelCase      			=					length >> 1
					return (
					    (sorted_list[mid_index] + sorted_list[mid_index - 1]) / 2
					    if length % 2 == 0
					    else sorted_list[mid_index]
					)


def 	_UpperCAmelCase       (   ):





					"""simple docstring"""

					import doctest

					doctest.testmod()


if __name__ == "__main__":
	main()



