#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
typedef  unsigned int uint;
constexpr int B=255;
ull bs[15700][4][B+1];
int main(){
    std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n,q,cnt=0;
    cin>>n>>q;
    while(q--){
        char op;uint x;cin>>op>>x;
        uint a=x&B,b=x>>8&B,c=x>>16&B,d=x>>24&B;
        if(op=='?'){
            bool res=0;
            for(int i=0;i<=cnt>>6;i++) res^=__builtin_parityll(bs[i][0][a]&bs[i][1][b]&bs[i][2][c]&bs[i][3][d]);
            putchar('0'+res);putchar('\n');
        }
        else{
            ull pos=cnt>>6,bit=1<<cnt&63;cnt++;
            for(int i=a;i<=B;i=(i+1)|a) bs[pos][0][i]|=bit;
            for(int i=b;i<=B;i=(i+1)|b) bs[pos][1][i]|=bit;
            for(int i=c;i<=B;i=(i+1)|c) bs[pos][2][i]|=bit;
            for(int i=d;i<=B;i=(i+1)|d) bs[pos][3][i]|=bit;
        }
    }
}