Алгоритмическая секция в компании

Реализуйте упрощенный Bloom filter.

Есть битовый массив размера size, num_hashes hash-функций и список операций:

• ["add", value] — добавить строку в фильтр;
• ["check", value] — проверить строку.

Для check верните "MAYBE_EXISTS", если все нужные биты выставлены, иначе "DOES_NOT_EXIST".

Чтобы автотесты были детерминированными, используйте стабильный hash:

def stable_hash(item: str, salt: int, size: int) -> int:
    total = 0
    for ch in f"{salt}:{item}":
        total = (total * 131 + ord(ch)) % size
    return total