#include <iostream>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<deque>
#include<stack>
#include<queue>
#include<map>
#include<set>
using namespace std;
int main() {

   cin.tie(NULL);
   cout.tie(NULL);
   ios_base::sync_with_stdio(false);
   int q, n;
   cin>>q>>n;
   while(q--){
      int id;
      cin>>id;
      int x;
      if(id == 1){
         cin>>x;
         n = n | x; // n|=x;
      }
      else if(id == 2){
         cin>>x;
         n = n & x; // 
      }
      else if(id == 3){
         cin>>x;
         n = n ^ x;
      }
      else{
         n = ~n;
      }
      cout<<n<<endl;
   }
}