#include <cstdio>
//#define ref 44722

using namespace std;

int n,cz,r,c;
long long nr;
bool a[43700][44722];

int main()
{
    freopen("hashuri.in","r",stdin);
    freopen("hashuri.out","w",stdout);
    scanf("%d",&n);
    for(;n;n--)
    {
        scanf("%d%lld",&cz,&nr);
        r=nr%44723;
        c=nr/44723;
        if(cz==1)
            a[r][c]=1;
        else
        if(cz==2)
            a[r][c]=0;
        else
            printf("%d\n",a[r][c]);
    }
    return 0;
}