import sys readline=sys.stdin.readline from itertools import zip_longest class Bit_Set: def __init__(self,bit_set=[],word=64,complement=False): self.bit_set=bit_set self.word=word self.complement=complement 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<>64-n|x%(1<<64-n)<>n|y%(1<x//self.word: self.bit_set[x//self.word]&=~(1<