




from __future__ import annotations

from typing import Any

class 		lowercase_       :




					def __init__(   self:		Union[str, Any],     _lowercase:		Any,     _lowercase:		Any):  # noqa: A002


									'''simple docstring'''


									__lowerCAmelCase					=  item
									__lowerCAmelCase					=  next





class 		lowercase_       :




					def __init__(   self:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  None
									__lowerCAmelCase					=  0




					def     _lowercase						(   self:		Dict,     _lowercase:		Any):


									'''simple docstring'''


									__lowerCAmelCase					=  Node(_lowercase,     self.head)
									self.size += 1




					def     _lowercase						(   self:		Optional[Any]):


									'''simple docstring'''


									if self.head is None:
													return None
									else:
													__lowerCAmelCase					=  self.head.item
													__lowerCAmelCase					=  self.head.next
													self.size -= 1
													return item




					def     _lowercase						(   self:		str):


									'''simple docstring'''


									return self.head is None




					def __str__(   self:		Dict):


									'''simple docstring'''


									if self.is_empty():
													return ""
									else:
													__lowerCAmelCase					=  self.head
													__lowerCAmelCase					=  """"""
													__lowerCAmelCase					=  []
													while iterate:
																	item_list.append(str(iterate.item))
																	__lowerCAmelCase					=  iterate.next

													__lowerCAmelCase					=  """ --> """.join(_lowercase)

													return item_str







					def __len__(   self:		str):


									'''simple docstring'''


									return self.size











from hashlib import mda, shaaaa

__A						:		Optional[int]          =						(shaaaa, mda)

class 		lowercase_       :




					def __init__(   self:		str,     _lowercase:		int = 8):


									'''simple docstring'''


									__lowerCAmelCase					=  0b0
									__lowerCAmelCase					=  size




					def     _lowercase						(   self:		Union[str, Any],     _lowercase:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  self.hash_(_lowercase)
									self.bitarray |= h




					def     _lowercase						(   self:		Dict,     _lowercase:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  self.hash_(_lowercase)
									return (h & self.bitarray) == h




					def __contains__(   self:		Dict,     _lowercase:		str):


									'''simple docstring'''


									return self.exists(_lowercase)




					def     _lowercase						(   self:		List[Any],     _lowercase:		int):


									'''simple docstring'''


									__lowerCAmelCase					=  bin(_lowercase)[2:]
									return res.zfill(self.size)




					@property
					def     _lowercase						(   self:		Union[str, Any]):


									'''simple docstring'''


									return self.format_bin(self.bitarray)




					def     _lowercase						(   self:		Union[str, Any],     _lowercase:		str):


									'''simple docstring'''


									__lowerCAmelCase					=  0b0
									for func in HASH_FUNCTIONS:
													__lowerCAmelCase					=  (
													    int.from_bytes(func(value.encode()).digest(),     """little""") % self.size
													)
													res |= 2**position
									return res




					def     _lowercase						(   self:		Any,     _lowercase:		str):


									'''simple docstring'''


									return self.format_bin(self.hash_(_lowercase))







					@property
					def     _lowercase						(   self:		Tuple):


									'''simple docstring'''


									__lowerCAmelCase					=  bin(self.bitarray).count("""1""")
									return (n_ones / self.size) ** len(_lowercase)





