import sys readline=sys.stdin.readline from itertools import zip_longest class Bit_Set: def __init__(self,x=None,bit_set=[],word=64,complement=False): self.word=word self.complement=complement if x==None: self.bit_set=bit_set else: self.bit_set=[] while x: self.bit_set.append(x&((1<>=self.word def __contains__(self,x): if self.complement: return len(self.bit_set)<=x//self.word or ~(self.bit_set[x//self.word]&1<x//self.word and self.bit_set[x//self.word]&1<>self.word-n|x%(1<>n|y%(1<x//self.word: self.bit_set[x//self.word]&=~(1<