from hashlib import mda, shaaaa

__SCREAMING_SNAKE_CASE						:    List[Any]     = (shaaaa, mda)



class    lowercase_    :



							def __init__(						self      ,				lowercase_ = 8				):
													_snake_case						:     Union[str, Any]				=    0B0
													_snake_case						:     Dict				=    size



							def        UpperCamelCase       (						self      ,				lowercase_				):
													_snake_case						:     Dict				=    self.hash_(lowercase_				)
													self.bitarray |= h



							def        UpperCamelCase       (						self      ,				lowercase_				):
													_snake_case						:     Union[str, Any]				=    self.hash_(lowercase_				)
													return (h & self.bitarray) == h



							def __contains__(						self      ,				lowercase_				):
													return self.exists(lowercase_				)



							def        UpperCamelCase       (						self      ,				lowercase_				):
													_snake_case						:     str				=    bin(lowercase_				)[2:]
													return res.zfill(self.size				)



							@property
							def        UpperCamelCase       (						self				):
													return self.format_bin(self.bitarray				)



							def        UpperCamelCase       (						self      ,				lowercase_				):
													_snake_case						:     List[Any]				=    0B0
													for func in HASH_FUNCTIONS:
																			_snake_case						:     str				=    (
																			    int.from_bytes(func(value.encode()				).digest()      ,				"little"				) % self.size
																			)
																			res |= 2**position
													return res



							def        UpperCamelCase       (						self      ,				lowercase_				):
													return self.format_bin(self.hash_(lowercase_				)				)



							@property
							def        UpperCamelCase       (						self				):
													_snake_case						:     str				=    bin(self.bitarray				).count("1"				)
													return (n_ones / self.size) ** len(lowercase_				)
def 					snake_case						(__lowercase						)       ->       int:

						'''simple docstring'''



						if not isinstance(__lowercase					,			__lowercase						) or number < 0:
												raise ValueError("Input must be a non-negative integer"						)

						_snake_case						:     List[Any]				=    number & ~(number - 1)
						_snake_case						:     Union[str, Any]				=    0
						while intermediate:
												intermediate >>= 1
												index += 1
						return index - 1


if __name__ == "__main__":
				import doctest

				doctest.testmod(verbose=True)