from __future__ import annotations
def    __magic_name__(	__UpperCAmelCase		)    ->     list[int]:



      '''simple docstring'''

      assert (
          isinstance(__UpperCAmelCase			,    __UpperCAmelCase		) and mask > 0
      ), F'mask needs to be positive integer, your input {mask}'
      _lowerCamelCase           =					[]
      _lowerCamelCase           =					mask

      while submask:
            all_submasks.append(__UpperCAmelCase		)
            _lowerCamelCase           =					(submask - 1) & mask

      return all_submasks


if __name__ == "__main__":
     import doctest

     doctest.testmod()
from hashlib import mda, shaaaa

snake_case__						      =			(shaaaa, mda)



class 			UpperCamelCase					:

     '''simple docstring'''

     def __init__(       self					,					A_ = 8    )			->					None:






           """simple docstring"""
           _lowerCamelCase           =					0b0
           _lowerCamelCase           =					size



     def 		UpperCamelCase_    (       self					,					A_    )			->					None:






           """simple docstring"""
           _lowerCamelCase           =					self.hash_(A_    )
           self.bitarray |= h



     def 		UpperCamelCase_    (       self					,					A_    )			->					bool:






           """simple docstring"""
           _lowerCamelCase           =					self.hash_(A_    )
           return (h & self.bitarray) == h



     def __contains__(       self					,					A_    )			->					bool:






           """simple docstring"""
           return self.exists(A_    )



     def 		UpperCamelCase_    (       self					,					A_    )			->					str:






           """simple docstring"""
           _lowerCamelCase           =					bin(A_    )[2:]
           return res.zfill(self.size    )



     @property
     def 		UpperCamelCase_    (       self    )			->					str:






           """simple docstring"""
           return self.format_bin(self.bitarray    )



     def 		UpperCamelCase_    (       self					,					A_    )			->					int:






           """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 		UpperCamelCase_    (       self					,					A_    )			->					str:






           """simple docstring"""
           return self.format_bin(self.hash_(A_    )    )





     @property
     def 		UpperCamelCase_    (       self    )			->					float:






           """simple docstring"""
           _lowerCamelCase           =					bin(self.bitarray    ).count('''1'''    )
           return (n_ones / self.size) ** len(A_    )