#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
bitset<1000000>a[4][1<<8];
int main()
{
	cin.tie(0)->sync_with_stdio(0);
	int n,q;
	cin>>n>>q;
	int nm=0;
	while(q--&&1.*clock()/CLOCKS_PER_SEC<=4.9)
	{
		char op;
		unsigned v;
		cin>>op>>v;
		if(op=='!')
		{
			for(int x=0;x<4;x++)
			{
				unsigned nv=v>>(x*8)&255;
				for(unsigned y=nv;y<255;y=(y+1)|nv)
				a[x][y][nm].flip();
			}
			nm++;
		}
		else
		{
			cout<<((a[0][v&255]&a[1][v>>8&255]&a[2][v>>16&255]&a[3][v>>24&255]).count()&1)<<endl;
		}
	}
}