

"""simple docstring"""




def    __SCREAMING_SNAKE_CASE						(						lowercase__      ):
					"""simple docstring"""
					A			=					str(lowercase__      ).strip()
					if not oct_string:
										raise ValueError("Empty string was passed to the function"      )
					A			=					oct_string[0] == "-"
					if is_negative:
										A			=					oct_string[1:]
					if not oct_string.isdigit() or not all(0 <= int(lowercase__      ) <= 7 for char in oct_string      ):
										raise ValueError("Non-octal value was passed to the function"      )
					A			=					0
					for char in oct_string:
										A			=					8 * decimal_number + int(lowercase__      )
					if is_negative:
										A			=					-decimal_number
					return decimal_number


if __name__ == "__main__":
	from doctest import testmod

	testmod()








from hashlib import mda, shaaaa

SCREAMING_SNAKE_CASE_						=					(shaaaa, mda)

class  a     :


						def __init__(				self  ,    A_ = 8		):







										'''simple docstring'''


										_UpperCAmelCase				:						Any       						=			0B0
										_UpperCAmelCase				:						Optional[Any]       						=			size


						def 				_UpperCAmelCase (				self  ,    A_		):







										'''simple docstring'''


										_UpperCAmelCase				:						Optional[Any]       						=			self.hash_(A_		)
										self.bitarray |= h


						def 				_UpperCAmelCase (				self  ,    A_		):







										'''simple docstring'''


										_UpperCAmelCase				:						int       						=			self.hash_(A_		)
										return (h & self.bitarray) == h


						def __contains__(				self  ,    A_		):







										'''simple docstring'''


										return self.exists(A_		)


						def 				_UpperCAmelCase (				self  ,    A_		):







										'''simple docstring'''


										_UpperCAmelCase				:						Optional[int]       						=			bin(A_		)[2:]
										return res.zfill(self.size		)


						@property
						def 				_UpperCAmelCase (				self		):







										'''simple docstring'''


										return self.format_bin(self.bitarray		)


						def 				_UpperCAmelCase (				self  ,    A_		):







										'''simple docstring'''


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


						def 				_UpperCAmelCase (				self  ,    A_		):







										'''simple docstring'''


										return self.format_bin(self.hash_(A_		)		)





						@property
						def 				_UpperCAmelCase (				self		):







										'''simple docstring'''


										_UpperCAmelCase				:						Union[str, Any]       						=			bin(self.bitarray		).count("1"		)
										return (n_ones / self.size) ** len(A_		)


