#include <fstream>

using namespace std;

ifstream in("hashuri.in");
ofstream out("hashuri.out");

long n, x, v[50000000], v1[50000000], v2[50000000], v3[50000000];
int op;

void f(int op1, long &v4)
{
    if (op1==1)
        v4=1;
    if (op1==2)
        v4=0;
    if (op1==3)
        out<<v4<<'\n';
}

int main()
{
    in>>n;
    for (int i=1;i<=n;i++)
    {
        in>>op>>x;
        if (x/500000000==0)
            f(op,v[x]);
        else
            if (x/500000000==1)
                f(op,v1[x%500000000]);
            else
                if (x/500000000==2)
                    f(op,v2[x%1000000000]);
                else
                    f(op,v3[x%1500000000]);
    }
     in.close();
     out.close();
    return 0;
}