#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int main(void)
{
ios_base::sync_with_stdio(false);
int N, tt = 0;
cin >> N;
for (int i = 0; i < N; i++) {
char s[7] = { 0 };
int x;
cin >> s >> x;
x--;
if (!strcmp(s, "add")) tt = (tt | (1 << x));
else if (!strcmp(s, "remove")) tt = (tt & ~(1 << x));
else if (!strcmp(s, "check")) {
if ((tt&(1 << x))>0) printf("1\n");
else printf("0\n");
}
else if (!strcmp(s, "toggle")) tt = (tt ^ (1 << x));
else if (!strcmp(s, "all"))
tt = (1 << 21) - 1;
else if (!strcmp(s, "empty")) tt = 0;
}
return 0;
}
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKHZvaWQpCnsKCWlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwoJaW50IE4sIHR0ID0gMDsKCWNpbiA+PiBOOwoKCWZvciAoaW50IGkgPSAwOyBpIDwgTjsgaSsrKSB7CgkJY2hhciBzWzddID0geyAwIH07CgkJaW50IHg7CgkJY2luID4+IHMgPj4geDsKCQl4LS07CgkJaWYgKCFzdHJjbXAocywgImFkZCIpKQl0dCA9ICh0dCB8ICgxIDw8IHgpKTsKCQllbHNlIGlmICghc3RyY21wKHMsICJyZW1vdmUiKSkgdHQgPSAodHQgJiB+KDEgPDwgeCkpOwoJCWVsc2UgaWYgKCFzdHJjbXAocywgImNoZWNrIikpIHsKCQkJaWYgKCh0dCYoMSA8PCB4KSk+MCkgcHJpbnRmKCIxXG4iKTsKCQkJZWxzZSBwcmludGYoIjBcbiIpOwoJCX0KCQllbHNlIGlmICghc3RyY21wKHMsICJ0b2dnbGUiKSkgdHQgPSAodHQgXiAoMSA8PCB4KSk7CgkJZWxzZSBpZiAoIXN0cmNtcChzLCAiYWxsIikpCgkJCXR0ID0gKDEgPDwgMjEpIC0gMTsKCQllbHNlIGlmICghc3RyY21wKHMsICJlbXB0eSIpKSB0dCA9IDA7Cgl9CglyZXR1cm4gMDsKfQ==