#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;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxjbWF0aD4KI2luY2x1ZGU8YWxnb3JpdGhtPgojaW5jbHVkZTxzdHJpbmc+CiNpbmNsdWRlPHZlY3Rvcj4KI2luY2x1ZGU8ZGVxdWU+CiNpbmNsdWRlPHN0YWNrPgojaW5jbHVkZTxxdWV1ZT4KI2luY2x1ZGU8bWFwPgojaW5jbHVkZTxzZXQ+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCkgewoKICAgY2luLnRpZShOVUxMKTsKICAgY291dC50aWUoTlVMTCk7CiAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICBpbnQgcSwgbjsKICAgY2luPj5xPj5uOwogICB3aGlsZShxLS0pewogICAgICBpbnQgaWQ7CiAgICAgIGNpbj4+aWQ7CiAgICAgIGludCB4OwogICAgICBpZihpZCA9PSAxKXsKICAgICAgICAgY2luPj54OwogICAgICAgICBuID0gbiB8IHg7IC8vIG58PXg7CiAgICAgIH0KICAgICAgZWxzZSBpZihpZCA9PSAyKXsKICAgICAgICAgY2luPj54OwogICAgICAgICBuID0gbiAmIHg7IC8vIAogICAgICB9CiAgICAgIGVsc2UgaWYoaWQgPT0gMyl7CiAgICAgICAgIGNpbj4+eDsKICAgICAgICAgbiA9IG4gXiB4OwogICAgICB9CiAgICAgIGVsc2V7CiAgICAgICAgIG4gPSB+bjsKICAgICAgfQogICAgICBjb3V0PDxuPDxlbmRsOwogICB9Cn0=