import sys
input=sys.stdin.readline
n,m=map(int,input().split())
for _ in range(m):
  t=list(map(int,input().split()))
  if t[0]==1:
    print((n>>t[1])&1)
  elif t[0]==2:
    p=(1<<(t[2]+1))-1
    tt=(1<<t[1])-1
    p-=tt
    n^=p
    print(n)
  elif t[0]==3:
    p=(1<<(t[2]+1))-1
    tt=(1<<t[1])-1
    p-=tt
    n|=p
    print(n)    
  elif t[0]==4:
    p=(1<<(t[2]+1))-1
    tt=(1<<t[1])-1
    p-=tt
    p=~p
    n&=p
    print(n)   
  elif t[0]==5:
    print(n&-n)